LeetCode 476. 数字的补数

zltzlt

0 ms，写得略显复杂

1. #include <string>
   
2. #include <cmath>
   
3. 
   
4. using namespace std;
   
5. 
   
6. string dec2bin(int num)
   
7. {
   
8.     string res = "";
   
9.     while (num)
   
10.     {
    
11.         if (num % 2)
    
12.             res = "1" + res;
    
13.         else
    
14.             res = "0" + res;
    
15.         num /= 2;
    
16.     }
    
17.     return res;
    
18. }
    
19. 
    
20. string invert(string str)
    
21. {
    
22.     int i;
    
23.     string res = "";
    
24.     for (i = 0; i < str.size(); i++)
    
25.     {
    
26.         if (str[i] == '0')
    
27.             res += "1";
    
28.         else
    
29.             res += "0";
    
30.     }
    
31.     return res;
    
32. }
    
33. 
    
34. int count(string str, char ch)
    
35. {
    
36.     int res = 0, i;
    
37.     for (i = 0; i < str.size(); i++)
    
38.     {
    
39.         if (str[i] == ch)
    
40.             res++;
    
41.         else
    
42.             break;
    
43.     }
    
44.     return res;
    
45. }
    
46. 
    
47. int bin2dec(string bin)
    
48. {
    
49.     int res = 0, i, j = 0;
    
50.     if (bin[0] == '0')
    
51.         bin.erase(0, count(bin, '0'));
    
52.     for (i = (bin.size() - 1); i >= 0; i--)
    
53.     {
    
54.         if (bin[j++] == '1')
    
55.         {
    
56.             res += int(pow(2, i));
    
57.         }
    
58.     }
    
59.     return res;
    
60. }
    
61. 
    
62. class Solution {
    
63. public:
    
64.     int findComplement(int num) {
    
65.         return bin2dec(invert(dec2bin(num)));
    
66.     }
    
67. };

复制代码