题目描述
给定一个整型数组,找到主元素,它在数组中的出现次数大于数组元素个数的三分之一。
思路
与上一题相同。
C++代码
class Solution {
public:
/**
* @param nums: a list of integers
* @return: The majority number that occurs more than 1/3
*/
int majorityNumber(vector<int> &nums) {
// write your code here
const int numsLen = nums.size();
if (numsLen == 1) {
return nums[0];
} else {
int count = 1;
int result = nums[0];
for (int i = 1; i < numsLen; ++i) {
if (nums[i] == result) {
++count;
} else {
if (count * 3 < i + 1) {
result = nums[i];
}
}
}
return result;
}
}
};