【leetcode】1399. Count Largest Group

最新推荐文章于 2024-02-05 16:06:34 发布

AXIMI

最新推荐文章于 2024-02-05 16:06:34 发布

阅读量260

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/105948703

版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

提交代码

class Solution {
    public int countLargestGroup(int n) {
    	int digitSum, maxSize=0,res=0;
        Map<Integer, Integer> map=new HashMap<>();
        for(int i=1;i<=n;i++) {
        	digitSum=sum(i);
        	map.put(digitSum, map.getOrDefault(digitSum,0)+1);
        }
        
        for(Integer v: map.values()) 
        	maxSize=v>maxSize?v:maxSize;
        
        for(Integer v: map.values()) 
        	if(v==maxSize)
        		res++;
        
        return res;
    }
    
    private int sum(int n) {
    	int sum=0;
    	while(n/10!=0) {
    		sum += n%10;
    		n/=10;
    	}
    	return sum+n;
    }
}