LeetCode 习题 231. 2 的幂

zltzlt

Python 24 ms ：

1. class Solution:
   
2.     def isPowerOfTwo(self, n: int) -> bool:
   
3.         return bin(n).count("1") == 1 if n >= 1 else False

复制代码

C++ 0 ms ：

1. // https://leetcode-cn.com/problems/power-of-two/submissions/
   
2. 
   
3. #include <string>
   
4. using namespace std;
   
5. 
   
6. string int2str(int n);
   
7. string reverse(string s);
   
8. 
   
9. string dec2bin(int n)
   
10. {
    
11.     string res = "";
    
12.     while (n)
    
13.     {
    
14.         res += int2str(n % 2);
    
15.         n /= 2;
    
16.     }
    
17.     res = reverse(res);
    
18.     return res;
    
19. }
    
20. 
    
21. string int2str(int n)
    
22. {
    
23.     int m = n;
    
24.     char s[100];
    
25.     char ss[100];
    
26.     int i = 0, j = 0;
    
27.     if (n < 0)
    
28.     {
    
29.         m = 0 - m;
    
30.         j = 1;
    
31.         ss[0] = '-';
    
32.     }
    
33.     while (m > 0)
    
34.     {
    
35.         s[i++] = m % 10 + '0';
    
36.         m /= 10;
    
37.     }
    
38.     s[i] = '\0';
    
39.     i = i - 1;
    
40.     while (i >= 0)
    
41.     {
    
42.         ss[j++] = s[i--];
    
43.     }
    
44.     ss[j] = '\0';
    
45.     string res = ss;
    
46.     return res;
    
47. }
    
48. 
    
49. string reverse(string s)
    
50. {
    
51.     int i;
    
52.     string a = "";
    
53.     for (i = s.size() - 1; i >= 0; i--)
    
54.         a += s[i];
    
55.     return a;
    
56. }
    
57. 
    
58. int count(string str, char ch)
    
59. {
    
60.     int i, r = 0;
    
61.     for (i = 0; i < str.size(); i++)
    
62.     {
    
63.         if (str[i] == ch)
    
64.         {
    
65.             r++;
    
66.         }
    
67.     }
    
68.     return r;
    
69. }
    
70. 
    
71. class Solution
    
72. {
    
73. public:
    
74.     bool isPowerOfTwo(int n)
    
75.     {
    
76.         if (n < 1)
    
77.             return false;
    
78.         return count(dec2bin(n), '1') == 1;
    
79.     }
    
80. };

复制代码

JavaScript 80 ms ：

1. function reverse(string) {
   
2.     var a = "";
   
3.     for (var i = string.length - 1; i >= 0; i--) {
   
4.         a += string[i];
   
5.     }
   
6.     return a;
   
7. }
   
8. 
   
9. function count(string, char) {
   
10.     var r = 0;
    
11.     for (var i = 0; i < string.length; i++) {
    
12.         if (string[i] == char) r++;
    
13.     }
    
14.     return r;
    
15. }
    
16. 
    
17. function dec2bin(n) {
    
18.     var res = "";
    
19.     while (n) {
    
20.         res += (n % 2).toString();
    
21.         n -= (n % 2);
    
22.         n /= 2;
    
23.     }
    
24.     return reverse(res);
    
25. }
    
26. 
    
27. function isPowerOfTwo(n) {
    
28.     if (n < 1) return false;
    
29.     else if (n == 1 || n == 2) return true;
    
30.     return count(dec2bin(n), "1") == 1;
    
31. }

复制代码

_2_

0ms 是什么鬼