题解：交换32位整数的高低半区

思路

• N & 0xFFFFu 取出低 $16$ 位，再左移 $16$ 位；
• N >> 16 取出高 $16$ 位；
• 两部分按位或合并。

公式：

ans = ((N & 0xFFFFu) << 16) | (N >> 16);

必须使用无符号 $32$ 位整数，避免符号位和右移规则干扰结果。

复杂度

时间复杂度 $O(1)$，空间复杂度 $O(1)$。

参考代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    uint32_t n;
    cin >> n;
    uint32_t ans = ((n & 0xFFFFu) << 16) | (n >> 16);
    cout << ans << "\n";
    return 0;
}