原题链接：

169. 多数元素

https://leetcode.cn/problems/majority-element/submissions/

完成情况：

解题思路：

因为有一个元素会大于一半的数，故采用抵消不同元素的方法，来实现，留下来的那个数，则一定是大于一半的数。

参考代码：

package 西湖算法题解;

import java.util.Queue;
import java.util.Stack;

public class __169多数元素 {
	public static void main(String[] args) {

	}
	public int majorityElement(int[] nums) {
		int res = 0;
		int daan  = 0;
		for (int  i=0;i<nums.length;i++){
			if (res == 0){
				res++;
				daan = nums[i];
			}else { // res != 0
				if (nums[i]==daan){
					res++;
				}else{
					res--;
				}
			}
		}
		return daan;
	}
}