本文主要是介绍leetcode_476_数字的补数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。
注意:
- 给定的整数保证在32位带符号整数的范围内。
- 你可以假定二进制数不包含前导零位。
示例 1:
输入: 5 输出: 2 解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。
示例 2:
输入: 1 输出: 0 解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。
class Solution {
public:int findComplement(int num) {int result = num , mask = 1;while(result!=1){result = result >>1;mask = (mask <<1 )+1; //将有数的位置上全部置为一}return num^mask; //抑或，不同的为1相同的为0，相当于取反}
};一个数的取反操作相当于和1异或
这篇关于leetcode_476_数字的补数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
