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;
}
翻转一个数字——时间复杂度O(1)妙~
最新推荐文章于 2022-11-17 15:56:24 发布