給定一個大小為?n?的數組，找到其中的眾數。眾數是指在數組中出現次數大于?? n/2 ??的元素。

你可以假設數組是非空的，并且給定的數組總是存在眾數。

示例?1:

輸入: [3,2,3] 輸出: 3

示例?2:

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

class Solution {public int majorityElement(int[] nums) {int count = 1;int maj = nums[0];for (int i = 1; i < nums.length; i++) {if (maj == nums[i])count++;else {count--;if (count == 0) {maj = nums[i + 1];}}}return maj;} }

?

轉載于:https://www.cnblogs.com/JAYPARK/p/10732948.html

總結

以上是生活随笔為你收集整理的力扣——求众数的全部內容，希望文章能夠幫你解決所遇到的問題。

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