【力扣】169、多数元素

最新推荐文章于 2024-06-12 10:00:23 发布

Sandra

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量194

点赞数

文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/weixin_44806635/article/details/132438617

版权

在这里插入图片描述

var majorityElement = function(nums) {
        const countInRang = (start,end,num)=>{
          let count = 0;
          for(let i=start;i<=end;i++){
            if(nums[i]==num){
              count++;
            }
          }
          return count;
        }

        const majority = (start,end)=>{
          if(start == end) return nums[start]
          let mid = start+Math.floor((end-start)/2)
          //左侧众数
          const l =majority(start,mid);
          //右侧众数
          const r = majority(mid+1,end);
          if(l==r) return l;
          //合并然后去找
          const l_cout = countInRang(start,end,l);
          const r_cout = countInRang(start,end,r);
          return l_cout>r_cout ? l : r;
        }
        return majority(0,nums.length-1)
      };