476. 數字的補數

給你一個 正 整數 num ，輸出它的補數。補數是對該數的二進制表示取反。

例 1：輸入：num = 5
輸出：2
解釋：5 的二進制表示為 101（沒有前導零位），其補數為 010。所以你需要輸出 2 。示例 2：輸入：num = 1
輸出：0
解釋：1 的二進制表示為 1（沒有前導零位），其補數為 0。所以你需要輸出 0 。

提示：

• 給定的整數 num 保證在 32 位帶符號整數的范圍內。
• num >= 1
• 你可以假定二進制數不包含前導零位。

解題思路

根據觀察可知，數字的補數可以通過一個二進制數形式為1111…的減去當前數字獲得，而那個二進制數就是第一個大于num，且形式為11111…的二進制數，因此我們可以不斷生成1111…，直到其大于或等于num以后，停止生成

代碼

class Solution {public int findComplement(int num) {int cnt=1;while (cnt<num){cnt<<=1;cnt++;}return cnt-num;}
}