考察的知识点:双指针;
解答方法分析:
- 将给定的整数 x 转换为二进制字符串,可以使用
bitset
类来进行转换。 - 将转换后的二进制字符串保存到一个新的字符串中。
- 使用双指针法来判断新字符串是否为回文串。定义两个指针 left 和 right,初始时分别指向字符串的首尾位置。
- 在每一次的循环中,比较左右指针指向的字符是否相等。如果不相等,则说明不是回文串,返回 false;如果相等,则将左指针右移,右指针左移,继续比较下一个字符。
- 重复上述步骤直到左指针大于等于右指针。
- 如果循环结束后仍未返回 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; } };