public class Solution {
public int MoreThanHalfNum_Solution(int [] array) {
int len=array.length;
int k=array[0];
int count=1;
for(int i=1;i<len;i++){
if(k==array[i]){
count++;
}
else if(k!=array[i]){
count--;
}
if(count==0){
k=array[i];
count=1;
}
}
int num=0;
for(int j=0;j<len;j++){
if(array[j]==k){
num++;
}
}
if(num*2<=len){
return 0;
}
else {
return k;
}
}
}
【JAVA]数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字
最新推荐文章于 2023-02-02 23:23:18 发布