-
工具链接:位运算表
>问题: 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素 >思路: 1. 排序 2. 取下标为中间的值
-
方法代码:
public static int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length>>2];
}
工具链接:位运算表
>问题:
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素
>思路:
1. 排序
2. 取下标为中间的值
方法代码:
public static int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length>>2];
}