LEETCODE39 数组中出现次数超过一半的数字 分治算法
public int majorityElement(int[] nums) {
//分治算法:如果左边和右边出现的数字一样,那么就是这个数组
//如果左边和右边出现的数字不同,那么需要统计各自出现的次数
return core(0,nums.length-1,nums);
}
public int core(int left,int right,int[] nums){
if(left==right) return nums[left];
.
原创
2021-04-13 11:17:18 ·
209 阅读 ·
0 评论