我是真菜啊。。。
题目描述
题解:排序后遍历数组,因为排序过所以同一个数字都会堆在一起。。。。。。。查找完一个数字后更容易查找下一个数字的数量
import java.util.Arrays;
public class Solution {
public int MoreThanHalfNum_Solution(int [] array) {
if(array.length == 0){
return 0;
}
Arrays.sort(array);
boolean flag = false;
int mNum=array[0], sum=0, temp=array[0], len=array.length/2;
for(int a: array){
if(a == temp){
sum++;
mNum = a;
}
if(sum > len ){
flag = true;
break;
}
if(a != temp){
sum = 1;
temp = a;
}
}
if(flag == false){
mNum = 0;
}
return mNum;
}
}