a few seconds read (About 66 words)

数组中出现超过一半的数字

题目

https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof

解法

摩尔投票

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
    public int majorityElement(int[] nums) {
        int x=0, votes = 0;
        for (int num : nums) {
            if (votes == 0) x = num;

            votes += num==x ? 1:-1;
        }
        int count =0;
        for (int num : nums) {
            if (num ==x) {
                count++;
            }
        }
        return count > nums.length/2 ? x : 0;
    }
}
# LeetCode
1到n的数字1出现的次数
二叉数的序列化与反序列化
SEGUIR

Links

Categorias

Nube de etiquetas

AI BigData C++ Cryptography Federated Learning Goa入门 Java LeetCode Leetcode Mac终端命令 Swagger coding data encryption github golang hexo important intro npm paper paper reading paperReading python转换 pytorch学习 云端学习笔记 代码 入门 入门指引 刷题 双指针 基础 大数据，spark 排序 提升自我 深度学习 神经网络搜索 禅 编程 编程技巧， 联合学习 自我修炼 论文阅读 配置文件

Recientes

Archivos

Etiquetas

AI 1
BigData 1
C++ 1
Cryptography 1
Federated Learning 2
Goa入门 1
Java 2
LeetCode 59
Leetcode 1
Mac终端命令 1
Swagger 1
coding 9
data 1
encryption 1
github 1
golang 1
hexo 2
important 1
intro 1
npm 1
paper 2
paper reading 1
paperReading 2
python转换 1
pytorch学习 2
云端学习笔记 1
代码 2
入门 5
入门指引 1
刷题 2
双指针 1
基础 2
大数据，spark 1
排序 1
提升自我 1
深度学习 1
神经网络搜索 2
禅 1
编程 8
编程技巧， 1
联合学习 3
自我修炼 1
论文阅读 1
配置文件 1

Recientes

Archivos

Etiquetas

AI 1
BigData 1
C++ 1
Cryptography 1
Federated Learning 2
Goa入门 1
Java 2
LeetCode 59
Leetcode 1
Mac终端命令 1
Swagger 1
coding 9
data 1
encryption 1
github 1
golang 1
hexo 2
important 1
intro 1
npm 1
paper 2
paper reading 1
paperReading 2
python转换 1
pytorch学习 2
云端学习笔记 1
代码 2
入门 5
入门指引 1
刷题 2
双指针 1
基础 2
大数据，spark 1
排序 1
提升自我 1
深度学习 1
神经网络搜索 2
禅 1
编程 8
编程技巧， 1
联合学习 3
自我修炼 1
论文阅读 1
配置文件 1
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×