LeetCode#9 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121

输出: true

示例 2:

输入: -121

输出: false

解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10

输出: false

解释: 从右向左读, 为 01 。因此它不是一个回文数。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/palindrome-number

将数字后半段进行翻转，若和前半段相等，则是回文数。

class Solution {
    public boolean isPalindrome(int x) {
       if(x < 0 || (x%10 == 0 && x != 0))return false;//为0或者末尾为0直接返回false
       int temp = 0;
       while(x > temp){//若后半段翻转数字大于前半段时，说明已经复制成功
           temp = temp*10 + x%10;
           x /= 10;
       }
       return temp == x || x == temp/10;//当数字个数为偶数时，直接拿temp进行判断，若为奇数，需要去掉尾部数字，如121，temp=12，去掉尾部 = 1，x = 1，temp == x，返回true
    }
}