(*leetcode_位运算)Reverse Bits
来源:互联网 发布:云计算 电子政务 编辑:程序博客网 时间:2024/06/05 03:02
Reverse Bits
Total Accepted: 12352 Total Submissions: 45334My SubmissionsReverse bits of a given 32 bits unsigned integer.
For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as00111001011110000010100101000000).
Follow up:
If this function is called many times, how would you optimize it?
Related problem: Reverse Integer
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
Have you met this question in a real interview?
Yes
No
Discuss
注意: x>>1 并没有修改x的值,仍然需要x=x>>1!!!
class Solution {public: uint32_t reverseBits(uint32_t n) { uint32_t base = 1; uint32_t ret = 0; for(int i=0; i<32; i++){ ret = ret<<1; if(n&base==1) ret+=1; n = n>>1; } return ret; }};
0 0
- (*leetcode_位运算)Reverse Bits
- 位运算——Reverse Bits
- LeetCode 190 Reverse Bits (位运算 推荐)
- leetcode-190 reverse bits 位运算
- Leetcode#190. Reverse Bits (反向位&位运算)
- (*leetcode_二进制位运算)Number of 1 Bits
- leetcode 190. Reverse Bits-二进制翻转|位运算
- Reverse Bits-位反转
- Reverse Bits 二进制数反转 比较多的位运算符的使用
- [LeetCode]--190. Reverse Bits(不是很懂的位运算)
- 338. Counting Bits--位运算
- UVA11645 Bits【位运算+大数】
- 字节的按位逆序 Reverse Bits
- Reverse Bits(数的位倒置)
- [LeetCode-190] Reverse Bits(反转位)
- 位操作 leetcode-190. Reverse Bits
- POJ 3652 Persistent Bits (位运算,模拟)
- LeetCode 338 Counting Bits(位运算)
- C++new出来的和直接声明的对象变量有什么不同呢?
- Sine之舞
- 触发didSelectRowAtIndexPath事件
- android自定义view需要注意的地方
- 伍颖妍
- (*leetcode_位运算)Reverse Bits
- mahout探索之旅——CART分类回归算法
- 第三章作业3.24
- 整数划分,输出
- 摆动序列
- C指针小结2
- myeclipse中配置JRE配置 Tomcat7.0、JDK1.6、Myeclipse6.5开发环境配置
- [python]归并排序
- struts2,跨package重定向