刷了两题才知道,原来我需要提高的不仅是刷题的数量,更重要的还有做题的效率。天哪,做一道题恨不得要一天,200多题我得做到什么时候才行啊!
Reverse bits of a given 32 bits unsigned integer.
For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as00111001011110000010100101000000).
试水:
public class Solution {
// you need treat n as an unsigned value
public int reverseBits(int n) {
int revN = 0;
int i;
for(i = 0; i < 32; i ++){
revN += (int)Math.pow(2, 31 - i) * ((n >> i) & 1);
}
return revN;
}
}
运行提示错误如下:
好奇怪呀,明明把代码单独拿出来测试的时候最高位就是1,其他位都是0,但是整个运行会出现上面的错误,是整数溢出的原因吗?那如果input为1会溢出的话,到底该怎样存储怎样输出呢?。。。
接上!问题解决了,从报错来看就是整数溢出无疑,只是由于缺乏调试经验,没有首先想到将int改成long试一试(真该死)。。
下面是正确的代码,不过好像运行时间还是蛮长的。。(318ms)
Accepted:
public class Solution {
// you need treat n as an unsigned value
public int reverseBits(int n) {
long revN = 0;
int i;
for(i = 0; i < 32; i ++){
revN += Math.pow(2, 31 - i) * ((n >> i) & 1);
}
return (int)revN;
}
}
好的!大功告成,有时间再来摸索下有木有更简单更快的解法啦~