給定一個(gè)大小為 n 的數(shù)組在辆，找到其中的多數(shù)元素。多數(shù)元素是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素度苔。
你可以假設(shè)數(shù)組是非空的匆篓，并且給定的數(shù)組總是存在多數(shù)元素。
示例 1:
輸入: [3,2,3]
輸出: 3
示例 2:
輸入: [2,2,1,1,1,2,2]
輸出: 2
鏈接：https://leetcode-cn.com/problems/majority-element
解題思路：
解題答案：
/**
* @param {number[]} nums
* @return {number}
*/
var majorityElement = function(nums) {
var count = 1;
var number = nums[0];
for(var i = 1;i <nums.length;i++){
if(count===0){
number = nums[i];
}
if(nums[i]===number){
count++;
}else{
count--;
}
}
return number;
};
