java 找出n个元素数组中重复次数最多的数（假设出现次数大于n/2）

题目：

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.

此道题有多种解法，可以直接排序然后取数组中间元素。但此算法最大复杂度为O（n^2），此处我们采取数组中两个元素两两抵消的方式，则剩下的一定是重复次数最多的元素。算法如下：

public class Solution {    public int majorityElement(int[] nums) {        int count = 0;        int temp =0;        for(int i=0;i<nums.length;i++){            if(count==0){                temp = nums[i];                count++;            }else{                if(temp==nums[i])                    count++;                else                    count--;            }        }        return temp;    }}