Reverse Bits
来源:互联网 发布:淘宝五金冠店铺是哪家 编辑:程序博客网 时间:2024/04/28 21:25
刷了两题才知道,原来我需要提高的不仅是刷题的数量,更重要的还有做题的效率。天哪,做一道题恨不得要一天,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; }}好的!大功告成,有时间再来摸索下有木有更简单更快的解法啦~
0 0
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- Reverse Bits
- oracle不能显示中文
- 云计算走进垂直时代,巨头已分领域进入
- 依赖注入
- android ListView下拉刷新(代码是别人的,但是本人写了很多注释,并准备好好分析下原因)
- Json转换成String工具类
- Reverse Bits
- 位运算实现ACL授权与认证过程的原理解析
- leetcode || 40、Combination Sum II
- 高斯混合模型和EM算法(JerryLead的读书笔记)
- python基础知识——基本语法
- C++的三大特性
- JS中call和apply区别
- java实现水仙花数算法
- USACO--2.4The Tamworth Two