LeetCode 9. Palindrome Number

可以to_string转换成string做。

不转换成string的话,计算出反转后一半的数即可。

class Solution {
public:
    bool isPalindrome(int x) {
        if (x<0 || (x%10==0 && x!=0)) return false;
        int y=0;
        while (x>y){
            y = y*10+x%10;
            x /= 10;
        }
        return (x==y) || (x==y/10);
    }
};

 

posted @ 2018-05-17 12:18  約束の空  阅读(81)  评论(0)    收藏  举报