LeetCode OJ 之 Reverse Bits (翻转二进位)
来源:互联网 发布:苹果平板淘宝不能横屏 编辑:程序博客网 时间:2024/05/16 23:40
题目:
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
翻转一个数字的二进制位。思路:
从后依次向前求出第i位,然后左移 31-i 位,相加即可。
代码:
uint32_t reverseBits(uint32_t n) { uint32_t result = 0; for(int i = 0 ; i < 32 ; i++) { uint32_t tmp = ((n >> i) & 1);//从右向左依次求出 n 的每一位 tmp = tmp << (31 - i);//左移31 - i 位,注意左移并不改变原来的tmp,必须把左移后的结果再赋给tmp result += tmp;//求和 } return result;}
0 0
- LeetCode OJ 之 Reverse Bits (翻转二进位)
- LeetCode 190. Reverse Bits(翻转比特)
- LeetCode OJ Reverse Bits
- 【LeetCode】Reverse Bits 翻转二进制
- LeetCode OJ 之 Reverse Integer(翻转数字)
- <LeetCode OJ> 190. Reverse Bits
- LeetCode OJ-190. Reverse Bits
- leetcode OJ:190. Reverse Bits
- leetcode之Reverse Bits
- LeetCode OJ 之 Reverse Words in a String (翻转字符串的单词)
- Reverse Bits 翻转进制位
- [理解leetcode解法]190. Reverse Bits 数字翻转
- leetcode 190. Reverse Bits-二进制翻转|位运算
- LeetCode(190) Reverse Bits
- LeetCode(47)-Reverse Bits
- 190.[LeetCode]Reverse Bits(*)
- leetcode之Number of 1 Bits,Reverse Bits,Rotate Array
- 190. Reverse Bits (无符号整数翻转)
- DecimalFormat用法
- fedora 下ns2安装完后提示没有xgraph的解决办法
- 微信的CreateTime:DateTime.Now.DateTimeToInt()
- 第五届程序设计大赛 Metric Matrice
- 为PHPStorm配置Xdebug调试环境
- LeetCode OJ 之 Reverse Bits (翻转二进位)
- Android开发 (小属性)积累-------------------设置键盘默认顶起布局
- hdu 2971 Tower(矩阵快速幂)
- 高质量C/C++编程指南(六)
- android学习 -- 读写文件操作
- 深入Java集合学习系列:HashMap的实现原理
- MongoDB 安装以及主从配置
- webkit2 coordinate Graphics System 架构理解
- 服务器端接口测试方法推荐