LeetCode-Palindrome Number

Description
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:
Input: 121
Output: true

Example 2:
Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:
Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

题意：要求给定一个数字，判断它是否为回文数字；

第一种解法：我们可以将所给的数字x的各个位的数字存放在数组中，从数组的两端向中间遍历，每次判断两端的数字是否相同；其中，负数由于多了一个负号，因此，无论是哪个数字，最后都不可能是回文；再者，对于个位数为0的，反转后必定不与原来的相同，因此也不可能是回文；

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0 || (x % 10 == 0 && x != 0)){
            return false;
        }//负数不可能是回文
        if(x == 0){
            return true;
        }//0必定是回文
        int len = 0;
        int nums[] = new int[32];//保存x个各位数
        while(x != 0){
            nums[len++] = x % 10;
            x /= 10;
        }
        for(int i=0, j=len-1; i<=j; i++, j--){
            if(nums[i] != nums[j]){
                return false;
            }
        }//从两端开始向中间遍历
        return true;
    }
}

第二种解法：将数字的后一半反转，得到的数字与前一半相对比，判断是否为回文；最终得到的后一半数字要么与前一半相等，要么因为多一位数字比前一半来的大；

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0 || (x % 10 == 0 && x != 0)){
            return false;
        }
        if(x == 0){
            return true;
        }
        int rev = 0;
        while(x > rev){
            rev = rev * 10 + x % 10;
            x /= 10;
        }//得到后一半反转的数字
        return x == rev || x == rev / 10;
    }
}