9. Palindrome Number

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

思路：把数反过来看看

public class Solution {
    public boolean isPalindrome(int x) {
        if (x<0){
            return false;
        }

        int originNum = x;
        int reverseNum = 0;
        while(x>0){
            int right = x%10;
            reverseNum = reverseNum*10+right;
            x = x/10;
        }
        if (originNum==reverseNum){
            return true;
        }else{
            return false;
        }
    }
}

C++ code

class Solution {
public:
    bool isPalindrome(int x) {
        int origin = x;
        int target = 0;
        while(x>0){
            target = target*10 + x%10;
            x = x/10;
        }
        if (target==origin){
            return true;
        }else{
            return false;
        }
    }
};