【LeetCode】169. 多数元素

目录标题

  • [2023-8-9 10:43:27](#2023-8-9 10:43:27)

169. 多数元素

2023-8-9 10:43:27

java 复制代码
 public int majorityElement(int[] nums) {
        int minTimes = nums.length / 2;
        Arrays.sort(nums);
        int pre = 0;
        int last = pre;
        while (last < nums.length) {
            if (nums[pre] != nums[last]) {
                if (last - pre > minTimes) {
                    return nums[pre];
                } else {
                    pre = last;
                }
            }
            last++;
        }
        return nums[pre];
    }

摩尔投票法:在一个群体里面,哪个数最多

相关推荐
დ旧言~29 分钟前
【高阶数据结构】图论
算法·深度优先·广度优先·宽度优先·推荐算法
张彦峰ZYF34 分钟前
投资策略规划最优决策分析
分布式·算法·金融
The_Ticker1 小时前
CFD平台如何接入实时行情源
java·大数据·数据库·人工智能·算法·区块链·软件工程
Lenyiin1 小时前
02.06、回文链表
数据结构·leetcode·链表
爪哇学长1 小时前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
Dola_Pan1 小时前
C语言:数组转换指针的时机
c语言·开发语言·算法
繁依Fanyi2 小时前
简易安卓句分器实现
java·服务器·开发语言·算法·eclipse
烦躁的大鼻嘎2 小时前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
C++忠实粉丝2 小时前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
祁思妙想3 小时前
10.《滑动窗口篇》---②长度最小的子数组(中等)
leetcode·哈希算法