每日一题——LeetCode1399.统计最大组的数目

最新推荐文章于 2024-10-11 17:39:47 发布

zbsnzj

最新推荐文章于 2024-10-11 17:39:47 发布

阅读量266

点赞数 1

分类专栏：每日一题文章标签： javascript leetcode 算法

本文链接：https://blog.csdn.net/weixin_52878347/article/details/136043228

版权

每日一题专栏收录该内容

107 篇文章 1 订阅

订阅专栏

该文章描述了一个名为`countLargestGroup`的JavaScript函数，用于统计给定数字列表中最大组的个数，通过将相同数字合并到数组并找到最大长度来实现。同时提到了`sumDigits`辅助函数。文章关注了算法的时间和内存效率。

摘要由CSDN通过智能技术生成

方法一个人方法：

把下位和相同的数字放入同一个数组，并把数组放入下标为下位和的res数组中，同时记录每个数组的长度的最大值

遍历res数组，长度等于max就count+1

var countLargestGroup = function(n) {
    let res=[],max=-1,count=0
    for(let i=1;i<=n;i++){
        let sum=i<10?i:sumDigits(i)
        if(res[sum]===undefined) res[sum]=[]
        res[sum].push(i)
        if(res[sum].length>max) max=res[sum].length
    }
    for(let arr of res){
        if(arr && arr.length===max) count++
    }
   return count
};
function sumDigits(n) {
  let sum = 0;
  while (n) {
    sum += n % 10;
    n = Math.floor(n / 10);
  }
  return sum;
}

消耗时间和内存情况：