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;
        }
  1. 设计算法判断数字是否回文,并返回结果
 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;
    }
}

你可能感兴趣的:(面试题,笔记,java)