题意整理。

  • 输入一个五位数，判断是否回文。

方法一（分位数判断）

1.解题思路

  • 首先获取个位和万位、十位和千位分别是什么数字。
  • 然后看是否个位和万位相等，并且十位和千位相等。如果是，则表示是回文数，否则，表示回文数。

图解展示： alt

2.代码实现

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        Main main = new Main();
        int number = console.nextInt();
        System.out.println(main.palindromeNumber(number));
    }
    public Boolean palindromeNumber(int number){
        
        //先分别获取个位和万位、十位和千位，然后进行比较，看是否相等
        return number%10==number/10000&&number/10%10==number/1000%10;

    }
}

3.复杂度分析

  • 时间复杂度：只需常数次计算和一次判断，所以时间复杂度为O(1)O(1)。
  • 空间复杂度：不需要额外的空间，所以空间复杂度为O(1)O(1)。