20190903：（leetcode习题）颠倒二进制位

题目

大致思路

1. 思路一：将该数与1,10,100… 等32个数做异或运算，判断对应二进制数每一位的数字是0还是1，然后将其存入数组res，最后乘以对应的幂次，即可得到转换后的值。
2. 思路二：将上述思路一步到位，直接计算到res的对应位置上。

代码实现

package com.immunize.leetcode.reverseBits;

public class reverseBits {

	// 直接计算其反转后的二进制数，注意幂次不要乘错
	public static int reverseBits(int n) {
		int count = 0;
		for (int i = 31; i >= 0; i--) {
			count = (n >>> i & 1) << (31 - i) | count;
		}
		return count;
	}

	// 常规思路：将这32位数，分别与1异或运算，如果不为0，则res中对应32-i位数字为1，依次推算出最终的res数组，最后乘以2的i次幂即可。
	public static int reverseBits2(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;
	}

	public static void main(String[] args) {
		System.out.println(reverseBits(43261596));
		System.out.println(reverseBits2(43261596));
	}

}