十进制整数的反码(Java)

每个非负整数 N 都有其二进制表示。例如，5 可以被表示为二进制 "101"，11 可以用二进制 "1011" 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。
二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 "101" 的二进制反码为 "010"。
给出一个十进制数 N，请返回其二进制表示的反码所对应的十进制整数。

示例 1：
输入：5
输出：2
解释：5 的二进制表示为 "101"，其二进制反码为 "010"，也就是十进制中的 2 。

示例 2：
输入：7
输出：0
解释：7 的二进制表示为 "111"，其二进制反码为 "000"，也就是十进制中的 0 。

示例 3：
输入：10
输出：5
解释：10 的二进制表示为 "1010"，其二进制反码为 "0101"，也就是十进制中的 5 。

提示：
0 <= N < 10^9

package com.loo;

public class ReverseCodeNum {

    public static void main(String[] args) {
        int n = 5;
        System.out.println(getReverseCodeNum1(n));
        System.out.println(getReverseCodeNum2(n));
        System.out.println(getReverseCodeNum3(n));
    }
    
    public static int getReverseCodeNum1(int n) {
        if (n==0) {
            return 1;
        }
        int t1 = 1;
        int t2 = n;
        while (t2>0) {
            n ^= t1;
            t1 = t1 << 1;
            t2 = t2 >> 1;
        }
        return n;
    }
    
    public static int getReverseCodeNum2(int n) {
        int temp = 2;
        while (temp <= n) {
            temp = temp << 1;
        }
        return temp - n - 1;
    }
    
    public static int getReverseCodeNum3(int n) {
        int x = n;
        int count = 1;
        while (x>>>1 > 0) {
            count++;
            x = x>>>1;
        }
        int temp = 1<<count;
        return n ^ (temp - 1);
    }

}