190. Reverse Bits
来源:互联网 发布:天刀怎样导入捏脸数据 编辑:程序博客网 时间:2024/06/14 06:24
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?
比较巧妙(取出每一位置的值后直接左移31~0位,然后相加)
相当于从n的低位开始取数,每次取一个数,取到的数放在新数的最低位,然后把新数左移一位,这样处理完就是反的。
public static int reverseBits(int n) { int result = 0; for (int i = 0; i < 32; i++) { result += n & 1; n >>>= 1; if (i < 31) { result <<= 1; } } return result; }
0 0
- 【LeetCode】190.Reverse bits
- LeetCode 190. Reverse Bits
- 190. Reverse Bits
- Leetcode 190. Reverse Bits
- 190. Reverse Bits LeetCode
- 190. Reverse Bits
- 190. Reverse Bits
- 190. Reverse Bits
- LeetCode *** 190. Reverse Bits
- 190. Reverse Bits
- 190. Reverse Bits
- LeetCode 190. Reverse Bits
- 190. Reverse Bits
- 190. Reverse Bits
- Leetcode-190. Reverse Bits
- Leetcode 190. Reverse Bits
- LeetCode-190.Reverse Bits
- [leetcode] 190. Reverse Bits
- Android 基础 —— 活动的启动模式
- Android关于SQLite的日期时间的存储
- AM5728/AM57xx RT-LINUX 实时性能测试
- 解决win7无法安装手机MTP驱动
- 创建单链表
- 190. Reverse Bits
- eclipse快捷键整理
- Android 四大组件 —— 服务
- js在ie下打开对话窗口的方式
- ListView源码分析之添加HeaderView(或FooterView)实现原理
- leetcode 71 Simplify Path
- 199. Binary Tree Right Side View
- Android 基础 —— 模拟实现拨打电话功能
- 线程的理解