1399. 统计最大组的数目（C++）
- 1 题目描述
- 2 示例描述
- 2.1 示例1
- 2.2 示例2
- 2.3 示例3
- 2.4 示例4
- 3 解题提示
- 4 解题思路
- 5 源码详解（C++）
1 题目描述
给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。
请你统计每个组中的数字数目，并返回数字数目并列最多的组有多少个。
2 示例描述
2.1 示例1
输入：n = 13
输出：4
解释：总共有 9 个组，将 1 到 13 按数位求和后这些组分别是：
[1,10]，[2,11]，[3,12]，[4,13]，[5]，[6]，[7]，[8]，[9]。总共有 4 个组拥有的数字并列最多。
2.2 示例2
输入：n = 2
输出：2
解释：总共有 2 个大小为 1 的组 [1]，[2]。
2.3 示例3
输入：n = 15
输出：6
2.4 示例4
输入：n = 24
输出：5
3 解题提示
1 <= n <= 10^4
4 解题思路
创建列表存放个数，排序后与最大的一项比较，比较后输出个数。
5 源码详解（C++）
class Solution {
public:
int countLargestGroup(int n) {
int count = 1 ; //计数数字数目并列最多的组
int digital_sum[36] = { 0 } ; //存放数位和，digital_sum[0]存放数位和为1的数，以此类推，最大数位和的数为9999，和为36
for ( int i = 1 ; i <= n ; i ++ )
{
int temp = i , index = 0 ;
while( temp )
{
index = index + temp % 10 ;
temp = temp / 10 ;
}
digital_sum[index - 1] ++ ;
}
sort( digital_sum , digital_sum + 36 ) ;
for ( int i = 34 ; i > 0 ; i-- )
{
if ( digital_sum[i] == digital_sum[35] )
{
count ++ ;
}
}
return count ;
}
};
