Reverse Bits
2015-08-16 14:41
288 查看
Description:
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).
Follow up:
If this function is called many times, how would you optimize it?
Solution:
class Solution { public: uint32_t reverseBits(uint32_t n) { n = (n & 0xffff0000) >> 16 | (n & 0x0000ffff) << 16; n = (n & 0xff00ff00) >> 8 | (n & 0x00ff00ff) << 8; n = (n & 0xf0f0f0f0) >> 4 | (n & 0x0f0f0f0f) << 4; n = (n & 0xcccccccc) >> 2 | (n & 0x33333333) << 2; n = (n & 0xaaaaaaaa) >> 1 | (n & 0x55555555) << 1; return n; } };
相关文章推荐
- jquery.text()和.html()的原理
- 第82讲:Scala中List的ListBuffer是如何实现高效的遍历计算的?
- jQuery基础----01jQuery简介及语法,jQuery的基本语法
- 短信发送的流程,硬编码在了服务方法里面,优化方案
- 自己动手写操作系统之参考资料
- eclipse 构建Maven 的web项目
- 工具
- python二路归并排序实现法
- HDU 1247 Hat’s Words(字典树)
- 1、restlet 2.3 用户指南(一)概要
- block
- 第81讲:Scala中List的构造是的类型约束逆变、协变、下界详解
- sublime text3 加入右键编辑
- Android实现天气预报温度/气温折线趋势图
- liferay6.2教程之把 liferay视为协同平台
- Count Primes
- swiper插件制作轮播图swiper2.x和3.x差别
- UVa 714 - Copying Books 二分答案
- 消除应用启动时的黑屏现象
- spring中context:property-placeholder/元素