[leetcode] Reverse Bits
来源:互联网 发布:网络播放器怎么安装 编辑:程序博客网 时间:2024/06/03 17:29
From : https://leetcode.com/problems/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 as 00111001011110000010100101000000).
Follow up:
If this function is called many times, how would you optimize it?
class Solution {public: uint32_t reverseBits(uint32_t n) { uint32_t s, cur = 1<<31; while(n) { s += (n&1)*cur; cur = cur>>1; n = n>>1; } return s; }};
class Solution {public: uint32_t reverseBits(uint32_t n) { n = ((0xAAAAAAAA&n)>>1)|((0x55555555&n)<<1); n = ((0xCCCCCCCC&n)>>2)|((0x33333333&n)<<2); n = ((0xF0F0F0F0&n)>>4)|((0x0F0F0F0F&n)<<4); n = ((0xFF00FF00&n)>>8)|((0x00FF00FF&n)<<8); n = ((0xFFFF0000&n)>>16)|((0x0000FFFF&n)<<16); return n; }};
0 0
- leetCode #190 reverse bits
- 【LeetCode】Reverse Bits
- LeetCode:Reverse Bits
- LeetCode: Reverse Bits
- LeetCode: Reverse Bits
- [LeetCode]Reverse Bits
- leetcode: Reverse Bits
- LeetCode 190 Reverse Bits
- [LeetCode] Reverse Bits
- Leetcode--Reverse Bits
- [leetcode]Reverse Bits
- [LeetCode][190][Reverse Bits]
- #leetcode#Reverse Bits
- LeetCode Reverse Bits
- LeetCode OJ Reverse Bits
- LeetCode(190) Reverse Bits
- [LeetCode 190]Reverse Bits
- LeetCode #190 Reverse Bits
- 文本内容分析和智能反馈(2)- 数据预处理和按纬度统计
- 网页文本编辑器插入网页中无法正常显示运行
- C++基础学习—定义类和对象
- Android M帮助文档下载
- Ubuntu 安装 lnmp
- [leetcode] Reverse Bits
- java学习——异常处理
- VirtualBox: Full-Screen-Display and Share-Folder problem
- IOS开发学习27 ObjectC 自带json解析方法的使用
- Algorithm: Inverse in place-2
- JAVA编写网络爬虫笔记(第二部分:httpClient下载页面)
- 正确使用Android性能分析工具——TraceView
- Algorithm: Inverse in place
- 互斥量Mutex 与 互斥量CS