java怎么判断回文数

使用Java判断回文数的方法包括:字符串反转:将数字转换为字符串,反转字符串,然后与原始字符串比较。反转数字:将数字反转,然后与原始数字比较。对于小整数,反转数字效率更高,而对于大整数,字符串反转效率较低。

Java判断回文数的方法

回文数是指从左读到右和从右读到左都相同的数字。本文将介绍使用Java编程语言判断回文数的方法。

方法一:字符串反转

  • 将数字转换为字符串。
  • 使用StringBuilder.reverse()String.toCharArray().reverse()反转字符串。
  • 将反转后的字符串与原始字符串比较。

代码示例:

public static boolean isPalindrome1(int num) {
    String strNum = Integer.toString(num);
    StringBuilder reversedStrNum = new StringBuilder(strNum).reverse();
    return strNum.equals(reversedStrNum.toString());
}

方法二:反转数字

  • 将数字反转,计算反转后的数字。
  • 将反转后的数字与原始数字比较。

代码示例:

public static boolean isPalindrome2(int num) {
    int reversedNum = 0;
    int originalNum = num;

    while (num > 0) {
        int lastDigit = num % 10;
        reversedNum = reversedNum * 10 + lastDigit;
        num /= 10;
    }

    return originalNum == reversedNum;
}

效率比较

  • 方法一(字符串反转):对于大整数,字符串反转效率较低,因为它需要创建和操作一个字符串。
  • 方法二(反转数字):对于小整数,反转数字效率较高,因为它只需要进行基本算术运算。

注意事项

  • 对于负数,这两个方法都返回false
  • 对于含有前导零的数字,例如0121,方法一返回true,而方法二返回false