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

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

相关推荐
ゞ 正在缓冲99%…17 分钟前
leetcode75.颜色分类
java·数据结构·算法·排序
奋进的小暄1 小时前
贪心算法(15)(java)用最小的箭引爆气球
算法·贪心算法
Scc_hy1 小时前
强化学习_Paper_1988_Learning to predict by the methods of temporal differences
人工智能·深度学习·算法
巷北夜未央1 小时前
Python每日一题(14)
开发语言·python·算法
javaisC1 小时前
c语言数据结构--------拓扑排序和逆拓扑排序(Kahn算法和DFS算法实现)
c语言·算法·深度优先
爱爬山的老虎1 小时前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
SWHL1 小时前
rapidocr 2.x系列正式发布
算法
雾月552 小时前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
想跑步的小弱鸡2 小时前
Leetcode hot 100(day 4)
算法·leetcode·职场和发展
Fantasydg2 小时前
DAY 35 leetcode 202--哈希表.快乐数
算法·leetcode·散列表