何かのソートされたリスト(a、a、b、c、c)が与えられた
a
リストに2回、1回、2回存在するb
ことを認識する最も効率的な方法は何でしょうc
か。
カウントのマップを作成することは別として。これよりもうまくやれるでしょうか?
if (map.containsKey(key)) {
map.put(key, map.get(key) + 1);
} else {
map.put(key, 1);
}
最終的な目標は、リストを反復処理し、任意の時点でキーが以前に何回表示されたかを知ることです。物事を地図に入れることは、私たちが本当に必要としないステップのように思えます。