题解 | #数组中出现次数超过一半的数字# 桶计数+减枝
数组中出现次数超过一半的数字
https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param numbers int整型一维数组
* @return int整型
*/
public int MoreThanHalfNum_Solution (int[] numbers) {
// write code here
int count[] = new int[10001];
int len = numbers.length;
int val = -1;
for(int i = 0; i < len; i++){
count[numbers[i]]++;
// 减枝
if(count[numbers[i]] > len / 2){
val = numbers[i];
break;
}
}
return val;
}
}
投递字节跳动等公司9个岗位
