LeetCode第1742题盒子中小球的最大数量

不太懂,希望能解惑

凑字数: 比较方便骄傲和飞机和办卡时发红包if福安和覅IU而非你UGG哦按股共有天方夜谭菲亚特丰田发图1

遍历球编号，求出遍历的值的各位数字的和，哈希值去每次存，如果有就+1.没有就set值1，每次取当前的值和最大值比较，取最大值

class Solution {
public:
    int countBalls(int l, int r) {
        map<int,int>mp;
        int ans=0;
        for(int i=l;i<=r;i++){
            int sum=0;
            int x=i;
            while(x){
                sum+=x%10;
                x/=10;
            }
            ans=max(ans,++mp[sum]);
        }
        return ans;
    }
};