169. Majority Element

这道题的意思是，假设数组长度为n，让找出现次数大于[n/2]的元素是哪个，这样的元素只会有一个，所以只要找到出现次数大于[n/2]的元素一定是要找的答案。这里用了一个hashmap，value的更新方法是map.get(nums[i])+1，真的是要记住了，因为这一点代码调了好久==

        int len = nums.length;        //int count=1;        int k=0;        HashMap<Integer,Integer>  map =new HashMap<Integer,Integer>();        for(int i=0;i<len;i++){        if(!map.containsKey(nums[i])){        //count=1;        map.put(nums[i],1);        }        else map.put(nums[i],map.get(nums[i])+1);        //System.out.println(map.get(nums[i]));        if(map.get(nums[i])>len/2){         k = nums[i];        return k;         }        }        return k;    }

还看了一个方法只用了2行java程序，排完序之后找到下标为nums.length/2的元素即可：

Arrays.sort(nums)；

return nums[nums.length/2];