leetcode刷题笔记 190.颠倒二进制位【简单】

最新推荐文章于 2024-05-04 10:40:20 发布

EGNIR

最新推荐文章于 2024-05-04 10:40:20 发布

阅读量82

点赞数

分类专栏： leetcode刷题笔记文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_46477226/article/details/119386396

版权

leetcode刷题笔记专栏收录该内容

104 篇文章 0 订阅

订阅专栏

1、逐位

uint32_t reverseBits(uint32_t n) {
	int count = 32;
	uint32_t ans = 0;
	while (n) {
		count--;
		ans = ans << 1;
		if (n % 2 == 1) {
			ans += 1;
		}
		n /= 2;
	}
	while (count) {
		ans = ans << 1;
		count--;
	}
	return ans;
}

在这里插入图片描述
时间：O(n) 空间：O(1)

2、位运算分治


const uint32_t h1 = 0x55555555;
const uint32_t h2 = 0x03030303;
const uint32_t h3 = 0x0f0f0f0f;
const uint32_t h4 = 0x00ff00ff;

uint32_t reverseBits(uint32_t n) {
	n = ((n >> 1) & h1) | ((n & h1) << 1);
	n = ((n >> 2) & h2) | ((n & h2) << 2);
	n = ((n >> 4) & h3) | ((n & h3) << 4);
	n = ((n >> 8) & h4) | ((n & h4) << 8);
	n = (n >> 16) | (n << 16);
	return n;
}