給定一個大小為 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. 求众数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。