9 回文数

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

这个题很简单，常规思路解题既可。

解题思路：

1. 如果是负数则一定不是回文数，直接返回false；
2. 如果是正数，则将其倒序数值计算出来，然后比较和原数值是否相等；
3. 最后如果是回文数则相等返回true，如果不是则不相等false。

class Solution {
    public boolean isPalindrome(int x) {
        // 判断正负
        if(x < 0) {
            return false;
        } else {
            int num = x;
            int y = 0;
            // 计算反转之后的值
          while(num != 0) {
             y = y * 10 + num % 10;
             num /= 10;
            }
            // 判断反转后和之前的值是否相等
            return y == x;
        }
        
    }
    
}

有问题欢迎留言哦

参考：

https://leetcode-cn.com/problems/palindrome-number/solution/

https://draw.mdnice.com/algorithm/9.html