主元素
给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。
注意事项
You may assume that the array is non-empty and the majority number always exist in the array.
给出数组[1,1,1,1,2,2,2],返回 1
public class Solution {
/*
* @param nums: a list of integers
* @return: find a majority number
*/
public int majorityNumber(List<Integer> nums) {
// write your code here
int a[]=new int[10000];
for(int i=0;i<10000;i++){
a[i]=0;
}
for(int i=0;i<nums.size();i++){
a[nums.get(i)]++;//把数出现的次数存到一个新数组里面。
}
for(int i=0;i<10000;i++){
if(a[i]>nums.size()/2){
return i;
}
}
return 0;
}
}