aboutsummaryrefslogtreecommitdiff
path: root/reordered_power2.cpp
blob: d458052f38a51ea9af63540cd2d70bed5afcc6f2 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include "leetcode.h"

class Solution {
public:
  bool reorderedPowerOf2(int n) {
    string ans1 = to_string(n);
    sort(ans1.begin(), ans1.end());
    for (int i = 0; i < 30; i++) {
      string ans2 = to_string(1 << i);
      sort(ans2.begin(), ans2.end());
      if (ans1 == ans2)
        return true;
    }
    return false;
  }
};

int main() {
  Solution obj;
  if (obj.reorderedPowerOf2(10))
    cout << "true";
  else
    cout << "false";
}