9. Palindrome Number

来源:互联网 发布:origin有没有mac版 编辑:程序博客网 时间:2024/06/04 23:16

回文判断多见于字符串,应该首先考虑将int转换成string,但题目中限制不能使用额外的空间

class Solution {public:    bool isPalindrome(int x) {        if(x<0) return false;        int div=1;        while(x/div>=10) div*=10;        while(x>0){            int left=x/div;            int rigth=x%10;            if(left!=rigth) return false;           x=(x%div)/10;            div/=100;        }        return true;    }};