1. 程式人生 > >LC-476 數字的補數

LC-476 數字的補數

目標:

輸入一個數字,輸出它的二進位制的反碼代表的十進位制數

 

思路:

一位一位計算輸入數字的二進位制碼,然後累加該位的反碼。

 

程式碼:

 1 class Solution {
 2 public:
 3     int findComplement(int num) {
 4         int result = 0;
 5         int count = 0;
 6         while (num != 0) {
 7             result += !(num % 2) << count++;
 8             num /= 2
; 9 } 10 return result; 11 } 12 };