配列 nums（サイズ n）が与えられたとき、多数派要素（majority element）を返してください。
多数派要素とは、「n / 2（n を 2 で割って切り捨てた回数）より多く出現する要素」のことです。
多数派要素は必ず存在すると仮定してかまいません。
例 1:
入力: nums = [3,2,3]
出力: 3
例 2:
入力: nums = [2,2,1,1,1,2,2]
出力: 2
発展問題:
この問題を「線形時間（O(n)）」かつ「定数空間（O(1)）」で解くことはできますか？
Discussion