leetcode 869. Reordered Power of 2 重新排序得到 2 的幂-耗时100

Problem: 869. Reordered Power of 2 重新排序得到 2 的幂

解题过程

耗时100%，2的幂个数有限，所以只需要枚举，统计每个2的幂的数字频次，以及n的数字频次，比较是否存在2的幂的频次和n的频次相同即可

首先求出2的幂，统计每个幂的数字频次，拿到n的数字频次，比较是否相同

Code

class Solution { public: bool reorderedPowerOf2(int n) { vector<int> tr; long long k = 1; while(k <= 1e9) { tr.push_back(k); k = (k<<1); } vector<vector<int>> tt((int)tr.size(), vector<int>(10, 0)); int tail; for(int i = 0; i < tr.size(); i++) { k = tr[i]; while(k > 0) { tail = k % 10; k /= 10; tt[i][tail]++; } } vector<int> nnn(10, 0); while(n > 0) { nnn[n % 10]++; n /= 10; } for(int i = 0; i < tt.size(); i++) { bool find = true; for(int j = 0; j < 10; j++) { if(tt[i][j]!=nnn[j]) { find =false; } } if(find) return true; } return false; } };