問題描述：

數組中占比超過一半的元素稱之為主要元素。給定一個整數數組，找到它的主要元素。若沒有，返回-1。

示例 1：

輸入：[1,2,5,9,5,9,5,5,5]
輸出：5

示例 2：

輸入：[3,2]
輸出：-1

示例 3：

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

說明：
你有辦法在時間復雜度為 O(N)，空間復雜度為 O(1) 內完成嗎？

方法一：
先對著數組進行排序(因為排好序后，數組中間的那個數即為主要元素)
在判斷排好序的數組中間數是否是主要元素

class Solution { public:int majorityElement(vector<int>& nums) {sort(nums.begin(), nums.end());int x = nums[nums.size() / 2];int count = 0;for(auto a:nums){if(a==x)count++;}if(count>nums.size()/2)//注意這里不是大于等于return x;elsereturn -1;} };

總結

以上是生活随笔為你收集整理的leetcode——面试题 17.10. 主要元素的全部內容，希望文章能夠幫你解決所遇到的問題。

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