LeetCode——回文数（Java）

回文数

一、题目及要求

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

示例 1:
输入: 121
输出: true
示例 2:

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

输入: 10
输出: false
解释: 从右向左读, 为 01 。
因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗？

二、题目分析

• 通过题目可以得知，有以下几种情况可以直接判断出不是回文数：

1. 负数
2. 个位数为0的数字（0除外）

• 判断了这两种情况后，我们接下来判断是否回文。

三、代码分析

1. 直接判断出不是会问的情况

 //分析所有情况
     //负数不是回文数
     //个位数为0的不是回文数（0除外）
        if(x%10==0&&x!=0||x<0){
        return false;
        }

2. 设计算法判断数字是否回文，并返回结果

 int flog = 0;
 //X>flog代表折中判断，如果奇数位则需要/10判断，偶数位直接这种判断
        while (x>flog){
            flog = flog *10 + x%10;
            x/=10;
        }
        //分为偶数位和奇数位判断
        return x==flog||x==flog/10;

四、完整代码

public class Test01 {
    public static void main(String[] args) {
        int num = 124561;
        boolean palindrome = isPalindrome(num);
        System.out.println(palindrome);
    }
    public static boolean isPalindrome(int x) {
     //分析所有情况
     //负数不是回文数
     //个位数为0的不是回文数（0除外）
        if(x%10==0&&x!=0||x<0){
        return false;
        }
        int flog = 0;
        while (x>flog){
            flog = flog *10 + x%10;
            x/=10;
        }
        return x==flog||x==flog/10;
    }
}