【LeetCode热题100（92/100）】多数元素

题目地址： 链接

如果某个数超过一半，可以使用桶元素进行统计

/*
 * @lc app=leetcode.cn id=169 lang=typescript
 *
 * [169] 多数元素
 */

// @lc code=start
function majorityElement(nums: number[]): number {
    let [num, cnt, n] = [0, 0, nums.length];
    for(let number of nums) {
        if(number == num) cnt ++;
        else {
            cnt --;
            if(cnt <= 0) {
                num = number
                cnt = 1
            }
        }
    }
    return num
};
// @lc code=end