9. Palindrome Number

来源:互联网 发布:网上开淘宝怎么开 编辑:程序博客网 时间:2024/06/06 10:58

Determine whether an integer is a palindrome. Do this without extra space.

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 l = x/div;            int r = x%10;            if(l != r) return false;            x = (x%div)/10;            div /= 100;                    }                return true;            }};


0 0
原创粉丝点击