Leetcode-190 Reverse Bits

标签：

问题描述：

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

Follow up:
If this function is called many times, how would you optimize it?

Related problem: Reverse Integer

C++代码实现：

<span style="font-size:12px;color:#000000;">class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        
        uint32_t result = 0;// 表示计算结果
		int temp = 0;       //计数判断是否移动了32次，因为n左侧大多数数字为0，故不一定要循环移动24 位

		while (n != 0) {
			result = (result << 1) | (n & 1);//每一次上一循环计算的result左移一位，并加上从n取出的该位数字（n & 1）
			n >>= 1;    
			++ temp;
		}
		
		if(temp < 32)
		{
			result <<= (32 - temp);
		}
		return result;
        
    }
};</span>

Java实现：在系统上无法运行通过，不知该如何处理无符号int的问题

public class Reverse_Bits {

	// you need treat n as an unsigned value
	public long reverseBits(long n) {
		long result = 0;// 表示计算结果
		int temp = 0;//
		int INT_SIZE = Integer.SIZE;//int类型的size大小
		
		while ((n != 0)&&(temp<=INT_SIZE)) {
			result = (result << 1) | (n & 1);
			n >>= 1;
			++temp;
		}

		if (temp < INT_SIZE) {
			result <<= (INT_SIZE - temp);
		}
		return result;

	}


	public static void main(String[] args) {

		Reverse_Bits reverse_Bits = new Reverse_Bits();

		System.out.println(reverse_Bits.reverseBits(2147483648L));
	}

}

在Java代码中直接书写的数字是int类型的，就是说数字的范围在 -2^31 到 2^31 - 1 这个范围之中，无论将这个数字赋值给什么类型。

直接赋值实参为2147483648时，会出现The literal... of type int is out of range的错误，在数组后加上L，或使用Long.phraseLong()解决问题

Leetcode-190 Reverse Bits

标签：

原文地址：http://blog.csdn.net/woliuyunyicai/article/details/44198311