class Solution {
public int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length/2];
}
}
因为多数是要大于数组大小的1/2,所以我们可以先把数组排序(递增或递减),然后返回数组中间元素即可
class Solution {
public int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length/2];
}
}
因为多数是要大于数组大小的1/2,所以我们可以先把数组排序(递增或递减),然后返回数组中间元素即可