算法题：回文数（题目+思路+代码+注释）

题目

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true
示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
示例 4：

输入：x = -101
输出：false

提示：

-231 <= x <= 231 - 1

进阶：你能不将整数转为字符串来解决这个问题吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

• 既然题目里写着不要用字符串来解决，那就不用吧
• 既然是个回文数，那么翻过来还是等于自己，再考虑下越界问题即可
• 翻转过来，要检测的数为x，定义一个翻转运算后获得的新数y，一个数t存余下要翻转的值
• 翻转时判断会不会越界，而由于在这个情况里，即使越界，也是会让翻转后的值不等于原值x，因此我们不做越界判断了

代码

public class Solution {
    public boolean isPalindrome(int x) {
        if (x<0){
            return false;
        }
        int y=0,t=x;
        //把x反过来，如果两个数相等就是回文数
        while (t!=0){
            int z=t%10;
            //判断会不会越界
            t/=10;
            y=y*10+z;
        }
        return y==x;
    }
    public static void main(String[] args) {
        System.out.println(new Solution().isPalindrome(121));
    }
}

第一次提交的时候错了，因为-121我也认为是回文数了，而在题目里这个不是回文数，因此我加了一个判断条件，如果是负数直接返回false