476. 數(shù)字的補(bǔ)數(shù)

給你一個(gè) 正 整數(shù) num ，輸出它的補(bǔ)數(shù)。補(bǔ)數(shù)是對(duì)該數(shù)的二進(jìn)制表示取反。

例 1：輸入：num = 5 輸出：2 解釋：5 的二進(jìn)制表示為 101（沒(méi)有前導(dǎo)零位），其補(bǔ)數(shù)為 010。所以你需要輸出 2 。示例 2：輸入：num = 1 輸出：0 解釋：1 的二進(jìn)制表示為 1（沒(méi)有前導(dǎo)零位），其補(bǔ)數(shù)為 0。所以你需要輸出 0 。

提示：

• 給定的整數(shù) num 保證在 32 位帶符號(hào)整數(shù)的范圍內(nèi)。
• num >= 1
• 你可以假定二進(jìn)制數(shù)不包含前導(dǎo)零位。

解題思路

根據(jù)觀察可知，數(shù)字的補(bǔ)數(shù)可以通過(guò)一個(gè)二進(jìn)制數(shù)形式為1111…的減去當(dāng)前數(shù)字獲得，而那個(gè)二進(jìn)制數(shù)就是第一個(gè)大于num，且形式為11111…的二進(jìn)制數(shù)，因此我們可以不斷生成1111…，直到其大于或等于num以后，停止生成

代碼

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

總結(jié)

以上是生活随笔為你收集整理的476. 数字的补数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。