考察的知识点:双指针;

解答方法分析:

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