Leetcode-914 X of a Kind in a Deck of Cards(卡牌分组)
1 class Solution 2 { 3 public: 4 bool hasGroupsSizeX(vector<int>& deck) 5 { 6 vector<int> deckList(10002,0); 7 8 // int max = 0; 9 for(auto d:deck) 10 { 11 deckList[d] ++; 12 // if(deckList[d]>max) 13 // max = deckList[d]; 14 } 15 16 bool result = false; 17 for(int i = 2;i <= 10000;i ++) 18 { 19 int j; 20 for(j = 0;j < 10000;j ++) 21 { 22 if(deckList[j]%i!=0) 23 { 24 break; 25 } 26 } 27 if(j==10000) 28 { 29 result = true; 30 break; 31 } 32 } 33 return result; 34 } 35 };