class Solution {
public int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length/2];
}
}
注:
1. 最容易想到的应该是用map,遍历数一遍
2. 这里稍微有点技巧,因为一定多于n/2,所以数组中间的值一定是次数最多的值。
class Solution {
public int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length/2];
}
}
注:
1. 最容易想到的应该是用map,遍历数一遍
2. 这里稍微有点技巧,因为一定多于n/2,所以数组中间的值一定是次数最多的值。