首页 > TAG信息列表 > majorityElement
leetcode4-majorityElement
package editor.cn; /** * /** * /** * ////数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 * //O(1 * ////) 的解决方案。 * //// * //// * //// * //// 示例 1： * //// *169.多数元素
1.利用中位数性质 2.哈希表 3.摩尔投票法 与本数相同记为1 不同记为-1 class Solution { public: int majorityElement(vector<int>& nums) { int x = 0, votes = 0; for(int num : nums){ if(votes == 0) x = num; votes += (nLeetCode 数据结构—多数元素
最简单的方法就是：直接排序然后取中间的值，两行搞定 public int majorityElement(int[] nums) { Arrays.sort(nums); return nums[nums.length/2]; }剑指 Offer 39. 数组中出现次数超过一半的数字
剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 一、摩尔算法 具体摩尔