169. 多数元素

我就呵呵了。。。

于 2023-02-05 15:21:47 发布

阅读量59

点赞数

分类专栏： leetcode刷题分治法文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/qq_37244548/article/details/128890812

版权

leetcode刷题分治法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

class Solution {
    public int majorityElement(int[] nums) {
        return getMaxTimes(nums,0,nums.length-1);
    }
    private int getMaxTimes(int[] nums,int l,int r) {
        // 递归的结束条件
        if(l==r) {
            return nums[l];
        }
        int mid =l+(r-l)/2;
        int leftValue =getMaxTimes(nums,l,mid);
        int rightValue =getMaxTimes(nums,mid+1,r);
        if (leftValue == rightValue){
            return leftValue;
        }
        int leftCount =0;
        int rightCount =0;
        for(int i=l;i<=r;i++) {
            if (nums[i] == leftValue) {
                leftCount++;
            }
            if (nums[i] == rightValue) {
                rightCount++;
            }
        }
        return leftCount > rightCount? leftValue:rightValue;
    }
}