翻转一个数字——时间复杂度O(1)妙~

最新推荐文章于 2022-11-17 15:56:24 发布

幼儿园的高财生

最新推荐文章于 2022-11-17 15:56:24 发布

阅读量244

点赞数 1

分类专栏：算法文章标签：位运算

本文链接：https://blog.csdn.net/m0_58086930/article/details/122797375

版权

算法专栏收录该内容

69 篇文章 0 订阅

订阅专栏

int reverse1(int a) {//翻转二进制a
	int m_16 = 0x0000ffff;//0000 0000 0000 0000 1111 1111 1111 1111
	int m_8 = 0x00ff00ff;//0000 0000 1111 1111 0000 0000 1111 1111
	int m_4 = 0x0f0f0f0f;//0000 1111 0000 1111 0000 1111 0000 1111
	int m_2 = 0x33333333;//0011 0011 0011 0011 0011 0011 0011 0011
	int m_1 = 0x55555555;//0101 0101 0101 0101 0101 0101 0101 0101

	int b = ((a & m_16) << 16) + ((a >> 16) & m_16);
	int c = ((b & m_8) << 8) + ((b >> 8) & m_8);
	int d = ((c & m_4) << 4) + ((c >> 4) & m_4);
	int e = ((d & m_2) << 2) + ((d >> 2) & m_2);
	int f = ((e & m_1) << 1) + ((e >> 1) & m_1);
	return f;
}