【LeetCode】169.多数元素

7月前作者：Eran_ 分类：Toy博客阅读(23) 违法举报

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

题目

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1：

输入：nums = [3,2,3]
输出：3

示例 2：

输入：nums = [2,2,1,1,1,2,2]
输出：2

提示：

n == nums.length
1 <= n <= 5 * 104
-109 <= nums[i] <= 109

解答

源代码

class Solution {
    public int majorityElement(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length / 2];
    }
}

总结

这题偷了个懒，用了最简单的方法。文章来源地址https://www.toymoban.com/news/detail-619446.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日
浏览(32)
int[]数组转Integer[]、List、Map「结合leetcode：第414题第三大的数、第169题多数元素介绍」

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

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

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

2024年02月21日
浏览(18)
169. 多数元素

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

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

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

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

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

2024年02月08日
浏览(36)
java数据结构与算法刷题-----LeetCode378. 有序矩阵中第 K 小的元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路已知矩阵相对有序，可以用二分搜索，不过和一维数组排序不同，这是二维的每一行都递增，每一列也是递增，所以每

2024年01月23日
浏览(42)
力扣（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日
浏览(37)
力扣（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日
浏览(29)
LeetCode-Java：27.移除元素

给你一个数组 nums 和一个值 val ，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明: 为什么返回

2024年02月05日
浏览(26)