文章目录
1. 题目来源
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;
}
};