题解 | #牛的回文编号III#

考察的知识点：双指针；

解答方法分析：

1. 将给定的整数 x 转换为二进制字符串，可以使用 bitset 类来进行转换。
2. 将转换后的二进制字符串保存到一个新的字符串中。
3. 使用双指针法来判断新字符串是否为回文串。定义两个指针 left 和 right，初始时分别指向字符串的首尾位置。
4. 在每一次的循环中，比较左右指针指向的字符是否相等。如果不相等，则说明不是回文串，返回 false；如果相等，则将左指针右移，右指针左移，继续比较下一个字符。
5. 重复上述步骤直到左指针大于等于右指针。
6. 如果循环结束后仍未返回 false，则说明是回文串，返回 true。

所用编程语言：C++；

完整编程代码：↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param x int整型
     * @return bool布尔型
     */
    bool isPalindromeNumberIII(int x) {
        string binaryStr = bitset<32>(x).to_string();
        int left = 0;
        int right = binaryStr.length() - 1;
        while (left < right) {
            if (binaryStr[left] != binaryStr[right]) {
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
};