LeetCode_回文数（三种解法-Java）

回文数

补充：

回文就是对称的美。有回文句，比如：“蜜蜂酿蜂蜜。”
还有回文诗，比如：“人过大佛寺，寺佛大过人。”
回文数：如： 121,12321
回文算式：如：12 * 42 = 24 * 21

题目：

• 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
• 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：
输入：x = 121
输出：true

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

示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

示例 4：
输入：x = -101
输出：false

解答：

方法一：通过字符串的字符数组，判断对称性

package palindrome;
//回文数练习的方法一
public class Test1 {/*通过字符串的字符数组，判断对称性*/
    public boolean isPalindrome(int x) {
        String str = String.valueOf(x);//将int类型转化成字符串
        char[] array = str.toCharArray();//将字符串转化为char数组
        for (int i=0;i<array.length/2;i++){//循环遍历数组的一半
        //循环判断数组第一个值与最后一个值是否相等
            if (array[i] != array[array.length-1-i]){
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        Test1 test1 = new Test1();
        System.out.println(test1.isPalindrome(12321));
    }
}

控制台输出结果为：

方法二：通过翻转，判断是否为回文数

package palindrome;
/*通过翻转判断是否为回文数*/
public class Test2 {
    public boolean isPalindrome(int x) {
        String str = String.valueOf(x);//调用string的方法，将int类型转化成字符串
        //调用stringBuilder的翻转方法
        String value = new StringBuilder(str).reverse().toString();
        if (str.equals(value)){//判断原先的值和翻转过来的值是否相等
            return true;
        }
        return false;
    }

    public static void main(String[] args) {
        Test2 t = new Test2();
        System.out.println(t.isPalindrome(12421));
    }
}

控制台输出的结果为：

方法三：通过数学公式判断对称性

package palindrome;
//用数学公式判断对称性
public class Test3 {
    /**以1221这个数字来举例子。
     *1）首先要获取它的最高位（1221/1000=1）和最低位（1221%10=1)
     * 2）获取到最高位和最低位进行比较。然后去掉最高位（1221%1000=221）和最低位（221/10=22），循环比较。
     * 3)再次获取22这个值的最高位（22/10=2）与最低位（22%10=2）进行比较是否相等。
     *  */
    public boolean isPalindrome(int x) {
        if (x<0){//x的值小于0，不符合题目要求
            return false;
        }
        int bit = (int)Math.log10(x);//获取x值的位数
        int div = (int)Math.pow(10,bit);//根据x值的位数获取10的几次方幂
        while (x>0){//对x的值循环判断,当x的值小于等于0时，说明该值已经循环完毕了
            int left = x/div;//获取最高位的值
            int right = x%10;//获取最低位的值
            if (left != right) {//判断最高值与最低值是否相等
                return false;
            }
                x = (x % div) / 10;//去掉最高位和最低位
                //再次获取最高位的时候，是不同的。
                //如上的注释中：去掉最高位的时候1000-->10
                //10的幂次降低了：1000/100=10
                div = div/100;
        }
        return true;
    }

    public static void main(String[] args) {
        Test3 t = new Test3();
        System.out.println(t.isPalindrome(12421));
    }
}

控制台输出如下图所示：

留言：欢迎小伙伴们的评论哈 ~