1957

无聊蛋疼的1957写的低端博客
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

[leetcode]Palindrome Number

Posted on 2013-08-23 10:18  1957  阅读(459)  评论(0编辑  收藏  举报

判断一个数字是否是回文,但是不能使用额外的空间- -!

不知道我定义一个div变量算不算额外空间-,-

class Solution {
public:
    bool isPalindrome(int x) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(x < 0) return false;
        int div = 1;
        while(x / div >= 10) div = div * 10;
        while(x){
            if(x / div != x % 10) return false;
            x = (x % div) / 10;
            div /= 100;
        }
        return true;
    }
};