在答复这个问题之前,首先得分明什么是回文数字,回文数字有什么特色。

回文数字:设n是一任意自然数,若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。艰深地说,回文数字相似于咱们在数学上学习的轴对称图形,比方111、12321是回文数,而1234不是回文数,小数没有回文数。

理解了回文数字的定义之后,对于非凡情景的数字能够间接得出结论,比方:

  • 正数不是回文数,因为正数前有负号 - ;
  • 小数没有回文数;
  • 除0外,个位数为0的数字不是回文数;
  • 0-9都是回文数字;

如何通过代码实现呢?常见的思路有两种:

  • 把数字反转,比拟反转后的数字与原数字是否相等(须要留神反转后的数字范畴溢出问题);
  • 把数字转换为字符串,通过比拟字符来判断是否为回文数;

示例1— 数字反转

    private static boolean isPalindrome(int number) {        if (number < 0) {            return false;        }        int tmpNumber = number;        long reversedNumber = 0;        while (tmpNumber != 0) {            reversedNumber = reversedNumber * 10 + (tmpNumber % 10);            tmpNumber = tmpNumber / 10;        }        return reversedNumber == number;    }
其中反转数字reversedNumber采纳long型,防止数字反转后范畴溢出,比方int最大值为2147483647,失常反转后的值是7463847412,然而曾经超出了int的范畴。

示例2 — 数字转换为字符串

    private static boolean isPalindrome(int number) {        String numStr = String.valueOf(number);                int low = 0;        int high = numStr.length() - 1;        while (low < high) {            if (numStr.charAt(low) != numStr.charAt(high)) {                return false;            }            low++;            high--;        }        return true;    }

下面的代码采纳while循环实现的,也能够应用for循环来实现,如下:

    private static boolean isPalindrome(int number) {        String numStr = String.valueOf(number);        int length = numStr.length();        for (int low = 0, high = length - 1; low < high; low++, high--) {            if (numStr.charAt(low) != numStr.charAt(high)) {                return false;            }        }        return true;    }
触类旁通:如果给定一个字符串,又该如何断定是否为回文字符串呢?下面的代码示例曾经给出了相应的解决思路。

测试验证

    public static void main(String[] args) {        System.out.println(isPalindrome(0));        System.out.println(isPalindrome(1));        System.out.println(isPalindrome(101));        System.out.println(isPalindrome(12321));        System.out.println(isPalindrome(1147483647));    }

输入的后果如下:

true
true
true
true
false

更多无关Java面试相干的知识点能够关注【Java面试手册】小程序,波及Java根底、多线程、JVM、Spring、Spring Boot、Spring Cloud、Mybatis、Redis、数据库、数据结构与算法等。