LeetCode——第190题：颠倒二进制位

题目：

颠倒给定的 32 位无符号整数的二进制位。

示例:

输入: 43261596
输出: 964176192
解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，
返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。
进阶:
如果多次调用这个函数，你将如何优化你的算法？

代码：

/**
 * @作者：dhc
 * @创建时间：8:24 2018/8/2
 * @描述：190.颠倒二进制位
 */
public class OneHundredAndNiety {
    //思路：利用亦或^运算，让一个32位的数，这个数只有一位为1，其他为0，1从
    //最右位开始循环，如果n和1对应的那一位是1那么结果为非0，否则为0，因此可以
    //利用这个特点将n的二进制位倒过来，并保存在一个数组中，最后在计算
    public static int reverseBits(int n) {
        int[] re = new int[32];
        int flag = 1;
        int index = 31;
        //如果用int可能存在溢出问题
        long result = 0;
        while (flag != 0) {
            if ((flag & n) != 0) {
                re[index] = 1;
            }
            flag = flag << 1;
            index--;
        }
        for (int i = 31; i >= 0; i--) {
            result += re[i]*Math.pow(2,i);
        }
        return (int)result;
    }
    //大佬答案一，依次将n的末尾位给result的末尾位，并且result向左移31次
    public int reverseBits1(int n) {
        int result = 0;
        int i = 0;
        while (i < 32) {
            int temp = n & 0x01;
            n = n >> 1;

            result = (result << 1) | temp;
            i++;
        }
        return result;
    }
    //大佬答案
    public static int reverseBits2(int n) {
        int count = 0;
        for(int i = 31;i >= 0;i--){
            count = (n >>> i & 1) << (31-i) | count;
        }
        return count;
    }
    //答案3
    public static int reverseBits3(int n) {
        String str = Integer.toBinaryString(n);
        StringBuilder sb = new StringBuilder();
        for (int i = str.length() - 1; i >= 0; i--) {
            sb.append(str.charAt(i));
        }
        for (int i = 0; i < 32 - str.length(); i++) {
            sb.append(0);
        }
        return Integer.parseUnsignedInt(sb.toString(), 2);
    }
    public static void main(String[] args) {
        System.out.println(reverseBits2(43261596));
    }
}