【LeetCode】169. 多数元素

9月前作者：林雨涵分类：Toy博客阅读(28) 违法举报

这篇具有很好参考价值的文章主要介绍了【LeetCode】169. 多数元素。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

169. 多数元素

2023-8-9 10:43:27

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

摩尔投票法：在一个群体里面，哪个数最多文章来源地址https://www.toymoban.com/news/detail-636750.html

到了这里，关于【LeetCode】169. 多数元素的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

算法学习——LeetCode力扣补充篇11（64. 最小路径和、48. 旋转图像、169. 多数元素、394. 字符串解码、240. 搜索二维矩阵 II ）

64. 最小路径和 - 力扣（LeetCode）描述给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例示例 1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→

2024年04月23日
浏览(37)
int[]数组转Integer[]、List、Map「结合leetcode：第414题第三大的数、第169题多数元素介绍」

输出：众所周知，将普通数组转为List集合，可以通过JDK提供的诸多方法来减轻我们的编码负担，所以接下来小名借用两个leetcode题中的场景来分享下数组转集合的使用方法：看到开头的「int[ ]转Integer[ ]」可能有的小伙伴并不知道什么情况会用。当然平日开发我们断然不会

2024年02月14日
浏览(49)
169. 多数元素

原理就是互相抵消，最后肯定是元素数量多的那个元素票数不为0

2024年02月15日
浏览(39)
力扣-169. 多数元素

力扣题目给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：nums = [3,2,3] 输出：3 示例 2：输入：nums = [2,2,1,1,1,2,2] 输出：2 代码方法

2024年02月21日
浏览(26)
169. 多数元素(摩尔投票法) 题解

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例：可以使用摩尔投票算法（Boyer-Moore Voting Algorithm）来解决这个问题，它是解决这

2024年02月12日
浏览(33)
【LeetCode】每日一题&最后一个单词的长度&投票法求解多数元素&异或操作符巧解只出现一次的数字&整数反转

========================================================================= 个人主页直达：小白不是程序媛 LeetCode系列专栏： LeetCode刷题掉发记 ========================================================================= 目录 LeetCode 58.最后一个单词的长度 LeetCode169.多数元素 LeetCode 136.出现一次的数字 LeetCode 7.整数

2024年02月08日
浏览(46)
力扣（LeetCode）算法_C++—— 存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。示例 1：输入：nums = [1,2,3,1] 输出：true 示例 2：输入：nums = [1,2,3,4] 输出：false 示例 3：输入：nums = [1,1,1,3,3,4,3,2,4,2] 输出：true 提示： 1 = nums.length = 105 -1

2024年02月09日
浏览(45)
力扣（LeetCode）算法_C++——存在重复元素 II

存在重复元素 II 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) = k 。如果存在，返回 true ；否则，返回 false 。示例 1：输入：nums = [1,2,3,1], k = 3 输出：true 示例 2：输入：nums = [1,0,1,1], k = 1 输出：true 示例

2024年02月09日
浏览(34)
【LeetCode 算法】Matrix Diagonal Sum 矩阵对角线元素的和

给你一个正方形矩阵 mat ，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。 n = = m a t . l e n g t h = = m a t [ i ] . l e n g t h 1 = n = 100 1 = m a t [ i ] [ j ] = 100 n == mat.length == mat[i].length\\\\ 1 = n = 100\\\\ 1 = mat[i][j] = 100 n == ma t . l

2024年02月13日
浏览(42)
算法leetcode｜83. 删除排序链表中的重复元素（rust重拳出击）

给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。链表中节点数目在范围 [0, 300] 内 -100 = Node.val = 100 题目数据保证链表已经按升序排列面对这道算法题目，二当家的再次陷入了沉思。本来要删除重复元素，需要两次遍

2024年02月07日
浏览(40)