169-找出大于n/2的元素
import java.util.*;
class Solution {
public int majorityElement(int[] nums) {
HashMap<Integer,Integer> map = new HashMap<>();
int index=0;
for(Integer i:nums){
if(map.containsKey(i)){
map.put(i,map.get(i)+1);
}
else{
map.put(i,1);
}
}
for(Integer i:map.keySet()){
index=map.get(i);
if(index>Math.floor(nums.length/2.0)){
return i;
}
}
return -1;
}
}