Leetcode 第190题 Reverse Bits
来源:互联网 发布:西安天互数据业绩 编辑:程序博客网 时间:2024/04/28 08:51
题目: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 as00111001011110000010100101000000
).Follow up:
If this function is called many times, how would you optimize it?Related problem: Reverse Integer
题目含义:
- 题目含义是将一个32位的二进制数,将对称的每一位对调,输出结果数
思路:
- 本题考查位操作
- 将数组n与1进行与操作确定最后一位是1还是0
- 然后将结果数字res左移一位并加上n的最后一位
- 每个循环中都要讲数字n右移一位
代码:
- C++:
class Solution {public: uint32_t reverseBits(uint32_t n) { uint32_t res=0; for(int i=0;i<32;i++) { if(n & 1 ==1)//如果数字n的最后一位是1 { res=(res<<1)+1; } else { res=res<<1; } n=n>>1; } return res; }};
0 0
- leetcode 第190题 Reverse Bits
- Leetcode 第190题 Reverse Bits
- LeetCode 第 190 题 (Reverse Bits)
- leetCode #190 reverse bits
- LeetCode 190 Reverse Bits
- [LeetCode][190][Reverse Bits]
- LeetCode(190) Reverse Bits
- [LeetCode 190]Reverse Bits
- LeetCode #190 Reverse Bits
- [leetcode 190]Reverse Bits
- LeetCode 190 Reverse Bits
- leetCode 190-Reverse Bits
- leetcode-190 Reverse Bits
- LeetCode 190 Reverse Bits
- leetcode 190 Reverse Bits
- LeetCode 190 :Reverse Bits
- 【leetcode 190 Reverse Bits 】
- leetcode 190:Reverse Bits
- eclipse localhost-config The configuration may be corrupt or incomplete
- 10 条提升 Android 性能的建议
- select按钮的反馈和改变字体的颜色
- 结婚吉日怎么算 按照老规矩选结婚吉日
- android 动态设置textview 中划线 下划线
- Leetcode 第190题 Reverse Bits
- C-018.二进制中的原码、反码和补码以及负数如何转二进制?
- Silverlight操作客户端注册表(优化)(OOB模式)
- Eclipse利用外置的模拟器运行Android程序
- android触摸事件处理逻辑
- Nim 中的 streams 模块
- log4j的应用及配置
- 练手小程序(四)
- KVO实现原理