第十二天|169.多数元素
一 题目描述给定一个大小为n的数组nums返回其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。示例 1输入nums [3,2,3]输出3示例 2输入nums [2,2,1,1,1,2,2]输出2题目链接https://leetcode.cn/problems/majority-element/官方题解https://leetcode.cn/problems/majority-element/solutions/146074/duo-shu-yuan-su-by-leetcode-solution/二 解题1.排序找中间值找一个数组中重复大于一半的数当这个数组是有序的无论数组元素个数是奇数还是偶数数组中间元素总是那个多数元素例如1 1 1 2 2 2 2 5 中间元素是2为目标值1 1 2 2 2 6 7 中间元素是2为目标值题目所给数组不是有序所以需要排序后返回中间元素即可在Leetcode里使用c模板运行会超时二 使用摩尔投票法
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2551893.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!