LeetCode 169. Majority Element (Easy)-优快云博客

本文介绍了一种高效查找数组中出现次数超过一半的众数的方法。通过遍历数组并使用计数器跟踪潜在众数，该算法能在O(n)时间内找到众数。

169 . Majority Element (Easy)

Description
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

Analysis
这道题给出来的函数参数是以向量表示的，也就是题目中要求进行操作的数组是以向量表示的，对于这道题，题目要求找出众数。
我所用的方法是将数组进行循环，同时利用num来记录数组中的数字的数目。采用的技巧就是，若num为0 ，则将当前遍历到的数组的数字为众数，否则则将当前数组数字与假定众数相比较，对num进行加减。当找到众数时返回结果。

Code

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        //if(nums.size( ) == 1) return nums[0] ;
        int result;
        int num = 0;

        for(int i = 0 ; i < nums.size() ; ++i){
            if ( num == 0 ){
                result = nums[i];
                num++;
            }

            else{
                if (result == nums[i])  ++num;
                else  num --;

                if (num >= nums.size()/2+1) return result;
            }
        }
        return result;
    }
};