leetcode-9.回文数

最新推荐文章于 2025-12-15 12:56:17 发布

原创最新推荐文章于 2025-12-15 12:56:17 发布 · 274 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用C++判断整数是否为回文数的方法。通过将整数转换为字符串，利用双指针技巧从两端向中间比较字符，实现高效判断。此外，还提供了不使用字符串转换的思路，利用数学操作完成判断。

题目：

思路：简单题啊～转换为字符串然后用左右指针判断。其实也可以不转换字符串，用除和取余做。

代码：

class Solution {
public:
    bool isPalindrome(int x) {
        string y=to_string(x);
        int left=0,right=y.size()-1;
        while (left<right){
            if (y[left]!=y[right]) return false;
            left++;
            right--;
        }
        return true;
    }
};

----

2020.4.7 第5题。