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

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;
}