代码编织梦想

原题链接:

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;
	}
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_43554580/article/details/130840987