【LeetCode】169. 多数元素

林雨涵

于 2023-08-09 11:46:30 发布

阅读量299

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/qq_43718048/article/details/132183085

版权

目录标题

2023-8-9 10:43:27

169. 多数元素

2023-8-9 10:43:27

 public int majorityElement(int[] nums) {
        int minTimes = nums.length / 2;
        Arrays.sort(nums);
        int pre = 0;
        int last = pre;
        while (last < nums.length) {
            if (nums[pre] != nums[last]) {
                if (last - pre > minTimes) {
                    return nums[pre];
                } else {
                    pre = last;
                }
            }
            last++;
        }
        return nums[pre];
    }