給定一個大小為 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 = 0;Integer candidate = null;for (int num : nums) {if (count == 0) candidate = num;count += (num == candidate) ? 1 : -1;}return candidate;} }

?

總結

以上是生活随笔為你收集整理的leetcode169. 多数元素的全部內容，希望文章能夠幫你解決所遇到的問題。

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