1. 題目

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

2. 解題

• 先求出該數的2進制有多少位
• 然后分別每位與1進行異或操作

class Solution { public:int findComplement(int num) {int n = 1, num_copy = num;while(num_copy/2){++n;num_copy /= 2;}while(n){num ^= (1<<n-1);n--;}return num;} };

總結

以上是生活随笔為你收集整理的LeetCode 476. 数字的补数（移位 异或^）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。