LeetCode 0009 回文数(Java)

写在前面：
本人小白，刷LeetCode，练习算法和写程序的感觉，在此做简单记录。若有不当之处，欢迎留言交流。

/**
 * LeetCode 0009 回文数
 * author: MammothKan
 * time: 2020/4/29
 * 题目描述：https://leetcode-cn.com/problems/palindrome-number/
 * 解题思路：回文数顾名思义即整数的左半边==整数的右半边，可以理解为将整数对折
 *          1. 整数的右边right = right*10 + left%10
 *          2. 整数的左边left = x/10  [1 2 两步的顺序不可颠倒]
 *          3. 通过一个while循环一步步逼近整数右边和整数左边，当left<=right时循环结束，此时有两种情况：
 *              当x为奇数位的回文数时，right的末位为x的中间位，比left对一位，可以通过right/10剔除末尾，即：判断left == right/10
 *              当x为偶数位的回文数时，right与left的位数相同，即：判断left == right
 *          4. 当x<0后x为末尾为0的多位数时，x一定不是回文数
 */

public class L0009回文数 {

    public boolean isPalindrome(int x) {
        if (x < 10 || (x%10 == 0 && x != 0)) {
            return false;
        }
        int left = x;
        int right = 0;
        while (left > right) {
            right = right*10 + left%10;
            left = left/10;
        }
        return left == right || left == right/10;
    }

    public static void main(String[] args) {
        System.out.println(new L0009回文数().isPalindrome(1221));
    }

}