多数元素—leetcode169

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

输入: [3,2,3]
输出: 3
示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

思路：摩尔投票法
初始化res为任意值，N=0
遍历数组，当前元素为xxx：
如果N=0，令res=xxx,N=1
如果xxx=res，则N+1
如果xxx！=res，则N-1
最终res就是众数
因为众数的数量大于其他任何数，所以无论怎么-1，众数的N总不为0

class Solution {
public:int majorityElement(vector<int>& nums) {int n = nums.size();int N=0,res;for(int i=0;i<n;++i){if(N==0)res = nums[i];if(res==nums[i])N++;elseN--;}return res;}
};

多数元素—leetcode169相关推荐

widget中文技术文档
Version 3.1.1 版 2006 年 4 月 14 日著作权 2002-2006 Yahoo! Inc. 保留所有权利版本历史第一次发行第二次发行第三次发行第四次发行第五 ...
C++版本OpenCv教程
C++版本OpenCv教程(一)Mat-基本的图像容器目标我们有多种方法从现实世界获取数字图像:数码相机.扫描仪.计算机断层扫描和磁共振成像等等.在以上任何情况下,我们(人类)看到的都是图像.然而 ...
leetcode169. 多数元素
给定一个大小为 n 的数组,找到其中的多数元素.多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在多数元素. 示例 1: 输入: [3,2,3] ...
leetcode169. 多数元素——pygo
题目来源:169. 多数元素:https://leetcode-cn.com/problems/majority-element/ 方法一:妙用排序法(不推荐) class Solution:def ...
#LeetCode169. 多数元素 #在所有 Java 提交中击败了 99.94% 的用户 @FDDLC
题目描述: 给定一个大小为 n 的数组,找到其中的多数元素.多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在多数元素. 示例 1: 输入: [ ...
leetcode-169. Majority Element
leetcode-169. Majority Element Given an array of size n, find the majority element. The majority ele ...
List元素互换，List元素转换下标，Java Collections.swap()方法实例解析
Java Collections.swap()方法解析 jdk源码: public static void swap(List<?> list, int i, int j) {// ins ...
将页面元素置为不可修改Readonly,所有元素统一修改，统一调用
使用JS方法,实现任何形式的元素的不可修改操作 <script language="javascript"> /**将所有元素置为不可修改 **/ function r ...
遮罩，在指定元素上进行遮罩
废话不多说,直接上代码: ps:依赖 jquer.js 1.首先,定义一个 Overlay.js 代码如下: /*遮罩 Overlay js 对象*/ function Overlay(option ...

多数元素—leetcode169

多数元素—leetcode169相关推荐

最新文章

热门文章