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).

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

```class Solution {
public:
uint32_t reverseBits(uint32_t n) {
int cur;
for(int i = 31 ; i >= 16;i--){
if(n&(1<<i)){
cur = n&1<<(31-i);
if(cur == 0){
n -= 1<<i;
n += 1<<(31-i);
}

}
else{
cur = n&1<<(31-i);
if(cur != 0){
n += 1<<i;
n -=1<<(31-i);
}
}
}
return n;
}
};
```

## LeetCode 【190. Reverse Bits】的更多相关文章

1. LeetCode 190. Reverse Bits (算32次即可)

题目: 190. Reverse Bits Reverse bits of a given 32 bits unsigned integer. For example, given input 432 ...

2. 【一天一道Leetcode】#190.Reverse Bits

一天一道LeetCode 本系列文章已全部上传至我的github,地址:ZeeCoder's Github 欢迎大家关注我的新浪微博,我的新浪微博 我的个人博客已创建,欢迎大家持续关注! 一天一道le ...

3. 【LeetCode】190. Reverse Bits

题目: Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented ...

4. LeetCode 190. Reverse Bits （反转位）

Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in ...

5. Java for LeetCode 190 Reverse Bits

Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in ...

6. Leetcode 190. Reverse Bits（反转比特数）

Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in ...

7. LeetCode算法题-Reverse Bits（Java实现）

这是悦乐书的第185次更新,第187篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第44题(顺位题号是190).给定32位无符号整数,求它的反转位.例如: 输入:4326 ...

8. 190. Reverse Bits

题目: Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented ...

9. 190. Reverse Bits -- 按位反转

Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in ...

## 随机推荐

1. 如何学习JavaScript

Javascript是我大学里面做网站兴趣,加上进一年维护公司javascript相关的框架. 顺便回顾一下自己学习 javascript 的相关方法和技巧,分享给需要的朋友. 1.base 基础.兼 ...

3. java产生随机数的几种方式（转）

一.在j2se里我们可以使用Math.random()方法来产生一个随机数,这个产生的随机数是0-1之间的一个double,我们可以把他乘以一定的数,比如说乘以100,他就是个100以内的随机,这个在 ...

4. Openstack中间DVR Part1 -- 东西走向的交通处理

作者:Liping Mao  发表于:2014-07-04 版权声明:能够随意转载.转载时请务必以超链接形式标明文章原始出处和作者信息及本版权声明 在Openstack中L3router会造成流量集中 ...

5. Class类文件结构、类加载机制以及字节码执行

一.Class类文件结构 Class类文件严格按照顺序紧凑的排列,由无符号数和表构成,表是由多个无符号数或其他数据项构成的符合数据结构. Class类文件格式按如下顺序排列:   类型 名称 数量 u ...

6. C# dll玩注入！.net运行时库内置！？

Contents Introduction Back To Fundamentals Load The CLR Fundamentals Advanced DLL Injection Fundamen ...

7. 缓冲流自动把getchar()填充

#include"stdio.h" #include"conio.h" #include<stdlib.h> int main() { char c ...

8. 使用Asp.Net MVC开发兼职文章系统