Leetcode--169. 求众数

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

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

示例 1:

输入: [3,2,3]
输出: 3
示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

排序之后遍历一次即可

import java.util.Arrays;

public class Solutino169 {
   public static int majorityElement(int[] nums) {
       int n = nums.length;
       int i,sum=1;
       Arrays.sort(nums, 0, nums.length);
       for(i=0;i<n-1;i++)
       {
           if(nums[i]==nums[i+1])
           {
               sum++;
               if(sum>n/2)
               {
                   return nums[i];
               }
           }
           else
           {
               sum = 1;
           }
       }
       return nums[0];

}
   public static void main(String[] args)
   {
       //int[] nums = {3,2,3};
       int[] nums = {2,2,1,1,1,2,2};
       System.out.println(majorityElement(nums));
   }
}

针对上面的代码，可以有一个改进，不论众数是数组中的最大，最小值，或者是中间值

因为他的数量大于总数的一半，因此排序完成后的n/2位置处一定是众数

import java.util.Arrays;

public class Solutino169 {
   public static int majorityElement(int[] nums) {
       Arrays.sort(nums, 0, nums.length); //两行代码即可完成
       return nums[nums.length/2];

}
   public static void main(String[] args)
   {
       //int[] nums = {3,2,3};
       int[] nums = {2,2,1,1,1,2,2};
       System.out.println(majorityElement(nums));
   }
}

Leetcode--169. 求众数相关推荐

LeetCode 169. 求众数（摩尔投票）
文章目录 1. 题目信息 2. 解题思路 3. 代码 3.1 排序 3.2 map计数 3.3 摩尔投票 1. 题目信息给定一个大小为 n 的数组,找到其中的众数.众数是指在数组中出现次数大于 ⌊ ...
Leetcode:169. 求众数
题目链接求众数题目描述给定一个大小为 n 的数组,找到其中的众数.众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在众数. 示例 1: 输入: ...
leetcode.169 求众数
给定一个大小为 n 的数组,找到其中的众数.众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在众数. // 示例1 输入: [3,2,3] 输出: ...
Leetcode 169. 求众数解题思路及C++实现
解题思路: 因为int型数值只有32位,使用位运算的方法来解这道题时,就是要确定这个众数,在32位的位置上分别是0还是1. 由题意,因为众数的个数超过n/2,所以遍历数组nums后,如果某一位置上1的 ...
LeetCode 169.求众数
题目描述: 给定一个大小为 n 的数组,找到其中的众数.众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在众数. 示例 1: 输入: [3,2,3] ...
java求众数_Java实现 LeetCode 229 求众数 II（二）
229. 求众数 II 给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素. 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1). 示例 1: 输入: [3,2, ...
LeetCode 229. 求众数 II（摩尔投票）
1. 题目给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素. 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1). 示例 1: 输入: [3,2,3] 输出: ...
领扣问题169. 求众数 python解决方案
欢迎和我一起学习啊! 给定一个大小为 n 的数组,找到其中的众数.众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在众数. 示例 1: 输入: [3 ...
[leetcode]229. 求众数 II
解题思路:题目要求空间复杂度为O(1) 大于1/3的数不会超过2个,利用Boyer-Moore 投票算法找到数量最多的两个数,再检查下这俩个数的数量有没有超过1/3 class Solution {p ...
Task8（简单）位运算：169.求众数
class Solution: def majorityElement(self, nums): majority_count = len(nums)//2 for num in nums: coun ...

Leetcode--169. 求众数

Leetcode--169. 求众数相关推荐

最新文章

热门文章