leetcode| Majority Element

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

题目：意思是给你一个这样的数组，怎样的呢？这个数组里面有一个元素出现的次数有n/2次，n表示数组的长度

思路：hashmap那种做法就不提了，给大家一种新的解法，这种解法抓住了题目的每一个有用的信息，先上代码，再说明思路

public int majorityElement(int[] nums) {

　　int major = nums[0],count=1,len = nums.length;
　　for(int i = 1;i<len;i++){
　　　　if(count == 0){
　　　　　　count++;
　　　　　　major = nums[i];
　　　　}else if(nums[i] == major){
　　　　　　count++;
　　　　}else{

　　　　 count--;

　　　　}
　　}
　　　　return major;
}

光看代码可能不是很清楚，说明一下，数组中的元素，目标元素一定有，而且占一半一上，我们将每两个不同的元素成对排除，剩下的一定就是所求元素，十分巧妙地一种解法

转载于:https://www.cnblogs.com/wujunjie/p/5687998.html