Leetcode 1012. 十進制整數的反碼
阿新 • • 發佈:2019-03-31
.com vector turn -s div inpu 十進制 次數 表示
1012. 十進制整數的反碼
我的提交返回競賽- 用戶通過次數571
- 用戶嘗試次數602
- 通過次數582
- 提交次數1191
- 題目難度Easy
每個非負整數 N
都有其二進制表示。例如, 5
可以被表示為二進制 "101"
,11
可以用二進制 "1011"
表示,依此類推。註意,除 N = 0
外,任何二進制表示中都不含前導零。
二進制的反碼表示是將每個 1
改為 0
且每個 0
變為 1
。例如,二進制數 "101"
的二進制反碼為 "010"
。
給定十進制數 N
,返回其二進制表示的反碼所對應的十進制整數。
示例 1:
輸入:5 輸出:2 解釋:5 的二進制表示為 "101",其二進制反碼為 "010",也就是十進制中的 2 。
示例 2:
輸入:7 輸出:0 解釋:7 的二進制表示為 "111",其二進制反碼為 "000",也就是十進制中的 0 。
示例 3:
輸入:10 輸出:5 解釋:10 的二進制表示為 "1010",其二進制反碼為 "0101",也就是十進制中的 5 。
提示:
0 <= N < 10^9
class Solution { public: int bitwiseComplement(int N) { if(N == 0) return 1; int res = 0; vector<int> vec;while(N){ vec.push_back(1-(N&1)); N = N>>1; } for(int i=vec.size()-1;i >= 0;i--){ res = (res<<1)|vec[i]; } return res; } };
_
Leetcode 1012. 十進制整數的反碼