文档章节

169. Majority Element

 安静的云
发布于 2016/10/16 18:56
字数 308
阅读 40
收藏 0

169. Majority Element

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.

tips:

1. 遍历数组的时候保存两个值:一个是数组的数字,一个是次数;

2. 当我们遍历到下一个数字的时候,如果下一个数字和我们之前保存的数字相同,次数+1;

3. 如果下一个数字和我们之前保存的数字不同,则次数-1

4. 如果次数为0,我们需要保存下一个数字,并把次数设为1

5. 由于我们要找的数字出现的次数比其他所有数字出现的次数之和还要多,那么要找的数字肯定是最后把次数设为1时对应的数字;

6. 在下面的代码之后,还要检查下数组是不是空,选出来的数字的次数是不是真的超过了数组长度的一半;(这里忘了验证哈)

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

 

© 著作权归作者所有

粉丝 0
博文 57
码字总数 13263
作品 0
普陀
私信 提问
Leetcode PHP题解--D83 169. Majority Element

D83 169. Majority Element 题目链接 169. Majority Element 题目分析 给定一个数组,返回其中出现次数超过一半的元素。 思路 用array_count_values函数计算元素出现次数,用arsort逆序排序结...

skys215
06/09
11
0
169. Majority Element。

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 ......

Leafage_M
2018/01/06
0
0
LeetCode--Majority Element--Boyer-Moore算法总结

找数组中的Majority Element,Majority Element的定义见下,对应着LeetCode上的两道题,直接看题: LeetCode--169. Majority Element 给定一个长度为n的数组,找出其中的Majority Element。其...

CLthinking
2018/12/22
0
0
LeetCode 169. Majority Element - majority vote algorithm (Java)

1. 题目描述Description Link: https://leetcode.com/problems/majority-element/description/ Given an array of size n, find the majority element. The majority element is the elemen......

rgvb178
2017/12/12
0
0
Leetcode 169. Majority Element

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/82693029 文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Descr...

SnailTyan
2018/09/13
0
0

没有更多内容

加载失败,请刷新页面

加载更多

使用TensorFlow的AI程序运行报错AttributeError: module 'tensorflow' has no attribute 'xxx'

使用TensorFlow的AI程序,在运行时报错AttributeError: module 'tensorflow' has no attribute 'xxx',首先检查是否是包路径不对,一般是版本变化所致。...

织梦之魂
29分钟前
2
0
提示浏览器版本低

本文转载于:专业的前端网站➭提示浏览器版本低 网站网页在遇到浏览器低版本(尤其是IE浏览器)时,提示浏览器版本低(如IE8以及以下),建议用户升级浏览器以获得最好体验。以下是代码: 1...

前端老手
31分钟前
4
0
CentOS 7系统增加swap

转载请注明文章出处:CentOS 7系统增加swap swap是位于磁盘上的特殊文件(或分区),属于“虚拟内存”的一部分。通俗点就是内存的备胎,内存充足的情况下,基本上没swap什么事(和设置有关)...

tlanyan
54分钟前
6
0
基于Prometheus和Grafana的监控平台 - 环境搭建

相关概念 微服务中的监控分根据作用领域分为三大类,Logging,Tracing,Metrics。 Logging - 用于记录离散的事件。例如,应用程序的调试信息或错误信息。它是我们诊断问题的依据。比如我们说...

JAVA日知录
今天
6
0
PHP运行时全局构造体

struct _php_core_globals { zend_bool magic_quotes_gpc; // 是否对输入的GET/POST/Cookie数据使用自动字符串转义。 zend_bool magic_quotes_runtime; //是否对运行时从外部资源产生的数据使...

冻结not
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部