[LeetCode 双周赛23] 1. 统计最大组的数目(暴力、常规解法)

1. 题目来源

链接：5360. 统计最大组的数目

2. 题目说明

3. 题目解析

方法一：暴力+常规解法

比赛的时候没读懂题，真的服了，曲解了题意，题意在第一层，而我在第五层…真的服了。

简单来讲，就是以 10 进制的数字按个位、十位、百位…加起来得到一个和值，也就是 数位和。由于其数字范围很小，就是从 1 到 1000，那么最大的数位和就是 999，加起来就行了，是一个有限值并且不会太大，映射数组大小在 50 时在本题够用了。那么就开辟一个数组将这些相同的数位和进行一个映射即可，里面就存放着有多少数字的数位和是相同的。从中找出最大的值即数字并列最多的组，再遍历映射数组以最大值作为基准值进行比对，找到最大并列的所有组数即可。

参见代码如下：

// 执行用时 :0 ms, 在所有 C++ 提交中击败了100.00%的用户
// 内存消耗 :6 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    int arr[50];
    int countLargestGroup(int n) {
        memset(arr, 0, sizeof(arr));
        for (int i = 1; i <= n; ++i) {
            int tmp = 0, flag = i;
            while (flag) {
                tmp += flag % 10;
                flag /= 10;
            }
            ++arr[tmp];
        }
        int mmax = -1, ans = 0;
        for (int i = 1; i < 50; ++i) mmax = max(mmax, arr[i]);
        for (int i = 1; i < 50; ++i) if (arr[i] == mmax) ++ans;
        return ans;
    }
};