用html5做的静态网站,wordpress自动标签,毕业设计和论文网站,小程序开发公司怎么选给定一副牌#xff0c;每张牌上都写着一个整数。
此时#xff0c;你需要选定一个数字 X#xff0c;使我们可以将整副牌按下述规则分成 1 组或更多组#xff1a;
每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X 2 时返回 true。 示例 1#xf…给定一副牌每张牌上都写着一个整数。
此时你需要选定一个数字 X使我们可以将整副牌按下述规则分成 1 组或更多组
每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X 2 时返回 true。 示例 1
输入[1,2,3,4,4,3,2,1] 输出true 解释可行的分组是 [1,1][2,2][3,3][4,4] 示例 2
输入[1,1,1,2,2,2,3,3] 输出false 解释没有满足要求的分组。 示例 3
输入[1] 输出false 解释没有满足要求的分组。 示例 4
输入[1,1] 输出true 解释可行的分组是 [1,1] 示例 5
输入[1,1,2,2,2,2] 输出true 解释可行的分组是 [1,1][2,2][2,2]
提示
1 deck.length 10000 0 deck[i] 10000
思路思考后得出结论每个数字出现的次数如果有一个总的最大公约数就可行。
比如1出现了2次2出现了4次3出现了8次此用例就是true。
另外注意到deck[i]的范围明显用桶记录更好。
class Solution {public boolean hasGroupsSizeX(int[] deck) {int[] count new int[10000];for (int c: deck) count[c];int g -1;for (int i 0; i 10000; i)if (count[i] 0) {if (g -1) g count[i];else g gcd(g, count[i]);}return g 2;}public int gcd(int x, int y) {return x 0 ? y : gcd(y%x, x);}
}
