题解 | #牛的回文编号III# 位运算 双指针
牛的回文编号III
https://www.nowcoder.com/practice/6af8b6e39b004329a48cc2cd823e5b30
知识点
位运算 双指针
思路
我们维护一对反向双指针，每次左指针右移、右指针左移，如果出现不相等则不为回文串，反之则为回文串。
AC Code（C++）
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param x int整型
* @return bool布尔型
*/
bool isPalindromeNumberIII(int x) {
for (int i = 0, j = 31; i < j; i ++, j --) {
if ((x >> i & 1) != (x >> j & 1)) return false;
}
return true;
}
};
