当前位置: 首页> 财经> 金融 > 管理网络的网站_广告传媒公司名称_南宁网络推广品牌_重庆高端网站seo

管理网络的网站_广告传媒公司名称_南宁网络推广品牌_重庆高端网站seo

时间:2025/7/12 1:46:42来源:https://blog.csdn.net/linsa_pursuer/article/details/143380787 浏览次数:0次
管理网络的网站_广告传媒公司名称_南宁网络推广品牌_重庆高端网站seo

给定一个大小为 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

进阶:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。

class Solution {public int majorityElement(int[] nums) {Map<Integer, Integer> map = new HashMap<>();for (int num : nums) {if (map.containsKey(num)) {if (map.get(num) >= nums.length / 2) {return num;}map.put(num, map.get(num) + 1);} else {map.put(num, 1);}}return nums[0];}
}

关键字:管理网络的网站_广告传媒公司名称_南宁网络推广品牌_重庆高端网站seo

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: