LeetCode9——Palindrome Number

标签：c++   leetcode   回文   

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

题目大意

判断一个int是否为回文数，不使用额外的储存空间。

难度系数：容易

实现

int getfactor(int x) {
    if (x < 10)
        return 1;
    int factor = 10;
    int temp = x;
    while (temp / factor >= 10) {
        factor *= 10;
    }
    return factor;
}
bool isPalindrome(int x) {
    if (x < 0)
        return false;
    if (x < 10) 
        return true;
    int factor = getfactor(x);
    int left = x / factor;
    int right = x % 10;
    if (left != right) {
        return false;
    }
    int rem = (x % factor - right) / 10;
    int remf = getfactor(rem);
    if (rem != 0 && remf* 100 != factor) {
        if (0 != rem % (factor / 100 / remf)) {
            return false;
        } else {
            return isPalindrome(rem % (factor / 100 / remf));
        }
    }
    return isPalindrome(rem);
}

虽然通过LeetCode测试，但是我查了下，有人的代码写的更好。做法都类似，只是我不应该使用递归的，因为这里确实不适合。 下面是别人的代码： bool isPalindrome(int x) { if (x<0) { return false; }

    int len=1;
    for (len=1; (x/len) >= 10; len*=10 );

    while (x != 0 ) {
        int left = x / len;
        int right = x % 10;

        if(left!=right){
            return false;
        }

        x = (x%len) / 10;
        len /= 100;
    }
    return true;
}

LeetCode9——Palindrome Number

标签：c++   leetcode   回文   

原文地址：http://blog.csdn.net/booirror/article/details/43191577