Int型の配列が与えられて、出現回数が配列の要素数の過半数以上の物を出力する問題。マジョリティな要素は存在すると保証されている。HashMapを用いれば時間計算量O(N)で解けるが、空間計算量はO(N)になってしまう。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。