LeetCode9. 回文数

题目

分析

代码

LeetCode7.整数反转 的变形

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        int n = 0,o = x;
        while(x){
            if(n >= (INT_MAX - x % 10) / 10) return false;
            n = n*10 + x % 10;
            x /= 10;
            
        }
        if(n == o ) 
            return true;
        else
            return false;
    }
};

将整形编程字符串，然后字符串反转

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        string s = to_string(x);
        return s == string(s.rbegin(),s.rend());
    }
};

 

这里使用了反向迭代器 rbegin(), rend() 见  https://blog.csdn.net/xingyanxiao/article/details/45317409