LeetCode-169. 多数元素

这是我做过的一个题，我把它分享给你们：

这是原文链接：https://leetcode-cn.com/problems/majority-element/

如果感觉我做的还行的话，记得点赞。

思路分析：

这个题我写了两种方法：

1.直接给他排序，然后返回中间的值

2.第二种比较省内存：就像消消乐那种，再数组中找一个数并记count=1，再找一个数进行比较，如果数字相同的话，那就给count++；数字不同，就给原数的count--；如果count等于零的话，就相当于新数把原数替换了，给新数count++，比较到最后，会剩下一个数，拿这个数一定是这个题的众数，毕竟他要比一半的数组

这道题就解决完成了,下面是我的网页的代码，主函数我就不写了，要验证的话自己编个主函数验证下：

class Solution {
    public int majorityElement(int[] nums) {
        /*
        Arrays.sort(nums);
        return nums[nums.length/2];
        */
        int m = nums[0];
        int count = 1;
        for(int i = 1;i<nums.length;i++){
            if(nums[i]==m){
                count ++;
            }else{
                count --;
                if(count == 0){
                    m = nums[i];
                    count = 1;
                }
            }
        }
        return m;

    }
}

我今天的分享就到这里，谢谢观看。