leetCode 190-Reverse Bits

最新推荐文章于 2021-02-23 23:12:04 发布

小村长

最新推荐文章于 2021-02-23 23:12:04 发布

阅读量1.6k

点赞数

分类专栏： algorithm 文章标签： leetcode 190 Reverse Bits

本文链接：https://blog.csdn.net/Lu597203933/article/details/44811463

版权

algorithm 专栏收录该内容

54 篇文章 1 订阅

订阅专栏

链接： https://leetcode.com/problems/reverse-bits/

此题的关键是预先将1<<i的数字存入一个大小为32的数组中，然后通过x & (1 << i)来获得x的第i位是不为0的判断.进行求和即可。

class Solution {
public:
    Solution(){
        unsigned int i = 0;
		unsigned int j = 1;
		for(; i < 32; i++)
			a[i] = (j<<(31-i));
	}
	unsigned int reverseBits(unsigned int n) {
        unsigned int reverseBit = 0;
        for(unsigned int i = 0; i < 32; i++){
            if((n & (1 << i)) != 0) reverseBit += a[i];
        }
        return reverseBit;
    }
private:
    unsigned int a[32]; 
};