LeetCode数字的补数

数字的补数

对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。

例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2 。
给你一个整数 num ，输出它的补数。

来源：LeetCode

示例 1：

输入：num = 5
输出：2
解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。

今天的每日一题犯了个小错误，导致最后老是报错，在java里，a的b次方不能直接用a^b,应该是Math.pow(a,b),幸亏及时止损啊。

思路比较简单，三个循环就能解决。
第一个循环就是求出所对应数值的二进制表达，存入数组n中。
第二个循环对其进行翻转。
第三个循环，根据修改过的数组计算其新的值。
在其中要注意的就是数组n的值。
举例说明，2的二进制编码：10，其中，应该是0先算出来，所以n【0】=0，n【1】=1
翻转之后：n【0】=1，n【1】=0，所以最后计算的时候应该是n【0】*2^0，所以可得，应该是n【j】*Math.pow(2,j)，计算总和即可。

class Solution {
    public int findComplement(int num) {
        int[] n = new int[32];
        int i=0;
        int sum=0;
        while(num/2!=0){
            n[i] = num%2;
            num/=2;
            i++;
        }
        for(int j=i-1;j>=0;j--){
            if(n[j]==0)
                n[j]=1;
            else
                n[j]=0;
        }
        for(int j=i-1;j>=0;j--){
            sum+=n[j]*(Math.pow(2,j));
        }
        return sum;
    }
}

官方题解中给出了一种算法，找到转换成二进制位之后，最高位的1对应的位数i，将0~i之间的数值进行取反，之后就可以得到sum。
或者就是得到i之后，构造掩码，2^（i+1）-1就是掩码，所有位均为1，然后与num进行异或，就可以得到最终的sum。

还有一个解法不大明白，先放到下面等以后研究趴。

class Solution {
    public int findComplement(int num) {
        long ans=1;
        while(ans<=num){ans*=2;}
        return (int)ans-1-num;
    }
}

看来以后要加快做题以及写文本的速度了。