【LeetCode】9.Palindrome Number

最新推荐文章于 2025-01-27 17:02:12 发布

原创最新推荐文章于 2025-01-27 17:02:12 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

OJ刷题专栏收录该内容

28 篇文章

订阅专栏

博客介绍了判断数字是否为回文的多种解法。包括将int转string，reverse后比较；不转string，翻转数字后比较；转string后用two pointer判断字符是否相同。还提到改变for循环终止条件会使时间变长。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有多种解法，执行速度不同

1.最简单直接的方法：int 转 string，reverse后再比较

class Solution {
public:
    bool isPalindrome(int x) {
        string s=to_string(x);
        string s2=s;
        reverse(s.begin(),s.end());
        if(s==s2)return true;
        else return false;
    }
};

2.不转string的方法：翻转数字后，再比较

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        long long int ans=0;int x2=x;
        while(x!=0){
            ans=ans*10+x%10;//ans*10，int可能越界
            x/=10;
        }
        if(ans==x2)return true;
        else return false;
    }
};

3.更快的方法：转string后，一个pass，two pointer判断字符是否相同

class Solution {
public:
    bool isPalindrome(int x) {
       if(x < 0) return false;
        string s = to_string(x);
        for(int i = 0, j = s.size()-1; i<s.size(); i++, j--) {
        	if(s[i] != s[j]) return false; 
		}
        return true;
    }
};