LeetCode 169. ほとんどの要素 (Java 実装)

169. ほとんどの要素

サイズ n の配列 nums を指定すると、その要素の大部分を返します。多数要素とは、配列内に⌊ n/2 ⌋より多く出現する要素を指します。

配列は空ではなく、指定された配列には常に大部分の要素が存在すると想定できます。

例 1:

输入：nums = [3,2,3]
输出：3

例 2:

输入：nums = [2,2,1,1,1,2,2]
输出：2

ヒント：

• n == nums.length
• 1 <= n <= 5 * 10^4
• -10^9 <= nums[i] <= 10^9

答えのアイデア:

• 質問では、半分以上の確率で何かが表示されるはずです。
• 次に、この配列を最初にソートします
• 真ん中の数字はモードです
• 添字の要素を返すだけです

class Solution {
    
    
    public int majorityElement(int[] nums) {
    
    
         Arrays.sort(nums);//题目说必然有一个数超过一半
        return nums[nums.length/2];//所以排序过后，中间那个数必然是那个众数
    }
}