题目：

给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。

请你统计每个组中的数字数目，并返回数字数目并列最多的组有多少个。

 

示例 1：

输入：n = 13 输出：4 解释：总共有 9 个组，将 1 到 13 按数位求和后这些组分别是： [1,10]，[2,11]，[3,12]，[4,13]，[5]，[6]，[7]，[8]，[9]。总共有 4 个组拥有的数字并列最多。 示例 2：

输入：n = 2 输出：2 解释：总共有 2 个大小为 1 的组 [1]，[2]。 示例 3：

输入：n = 15 输出：6 示例 4：

输入：n = 24 输出：5

提示：

1 <= n <= 10^4

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/count-largest-group 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

结果：

解题思路：

首先这个题目。。。说的实在太难理解了。。。

意思大概就是，1和10每一位之和都是1，所以放在一个数组中。也就是说，每一位位数之和为1的有两个数字。

按照这个思路，将1~n当中所有数字的每一个之和为sum，那么sum为下标的数组中+1，表示该和有一个数字命中。

1，因为题意说明数字<10^4所以最大是9999，和最大就是36.，因此定义一个a [ 37]，每一个下标则表示一个和。

2，循环1~n，计算出数字的位数和，将这个将这个和作为下标的a数组+1，表示命中数字数量。

3，max记录命中数量最多的有多少个数字。最终将等于max的元素个数输出。

代码：

int countLargestGroup(int n){ int a[37] = {}; int temp, sum; int max = 0; for(int i = 1; i <= n; i++) { if(i/10 == 0) { a[i] += 1; max = a[i] > max ? a[i] : max; } else { sum = 0; temp = i; while(temp) { sum += temp % 10; temp /= 10; } a[sum] += 1; max = a[sum] > max ? a[sum] : max; } } temp = 0; for(int i = 1; i <= 36; i++) { if(a[i] == max) { temp++; } } return temp; }