经典算法之回文数

经典算法

---

前言

就算法而言，我们主要学习的是数学+思维+逻辑+数据结构实现功能，所以我们主要学习是思维也是解决问题的思路，然后用逻辑去实现它。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、什么是回文数？

了解回文数之前，先跟大家看一首诗，陶冶一下情操。
春景诗
莺啼岸柳弄春晴,柳弄春晴夜月明.
明月夜晴春弄柳,晴春弄柳岸啼莺.
其实回文数指的就是:对位相同就是回文数 如 123321 12321 18981
规则就是前后顺序对应。

二、实现代码

实现：输入一数字串，判断是否是回文数。

public class 回文数 {
    public static void main(String[] args) {

        boolean huiwen =getHuiwen(123456);
        System.out.println(huiwen);
    }
    public static boolean getHuiwen(int str){
           //先把数字转成字符串
        String a = String.valueOf(str);
        //将字符串转变成字符数组
        char[] chars = a.toCharArray();
        //在创建一个数组，长度跟第一个数组一样
        char[] chars1 = new char[chars.length];
        for(int i=0,j=chars1.length-1;i<chars.length;i++,j--){
               chars1[j]=chars[i];
        }
        return Arrays.equals(chars1,chars);
    }
}

效果截图：数据12321是回文数。返回true

效果截图：数据123456是回文数。返回false

---

总结

实现逻辑：传入一个int数字类型的变量，将它转为字符串，将字符串转变成字符数组1，在创建一个数组2，长度跟第一个数组1一样，数组1正序遍历，数组2反序遍历同时把数组1对应下角标位置的值赋给数组2，最后比较数组1和数组2。