理解ブール！配列[i]は、javaの

Question

http://introcs.cs.princeton.edu/java/14array/CouponCollector.java.html

オーケーで、私が理解からして、それが偽であるデフォルトブール値、が割り当てられています。しかし、falseのnegatronがtrue（!found[val]）なので、ブール値のすべてがデフォルト（false）に設定されていると、この条件がどのように機能するのでしょうか？前もって感謝します。

Answer 1

ここに謎はありません。私はコードを慎重に読まなかったと思います。関連するスニペットとその意味を以下に示します。

boolean[] found = new boolean[N]; // found[i] = true if card i has been collected 

foundのすべての要素は最初は偽です。 （コメントはfoundアレイの不変を文書化している。）

if (!found[val]) valcnt++; 

!found[val]がtrueの場合はカウンタをインクリメントする（すなわち、それfound[val]はまだ偽である）...

found[val] = true; 

...とのセットをfound[val]をtrueに設定して、このvalを再度カウントしないようにします。

Answer 2

初めて誤っています。

int val = (int) (Math.random() * N); 

これは乱数を生成するので、このループではより多くの1つの発言が生成されることがあります。最初の時刻に5が生成された場合、found[5]はfalseですが、2回目にtrueになるため、条件はfalseになり、もう一度valcnt++;には到達しません。

Answer 3

チェック後、何が起きても、found[val]はtrueに設定されます。だからif (!found[val])は基本的には "私がこの前にvalを見たことがない"という意味です。

最後に、valcntは一意の数であるvalで終了します。

Answer 4

'val'は0とN-1の間のランダムな整数です。同じ値がwhileループで2回発生し、そのインデックスで見つかったものを一度だけ更新したいとします。