Leetcode题库-回文数（java语言版）

题目描述：

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

          看到这道题，首先想到的是用字符串来处理，用reverse()方法反转字符串，来进行比较，但这种做法会占用一定的空间，也由于题目要求不能用字符串形式来写。

          第二中思路就是将一个整数反转与未返转之前的比较，相等就是回文数，不相等就不是。这种做法，当整数较大时会发生溢出情况，需要进行判断。（就如同我上一篇博客写的）

          第三种想法是说，将这个数考虑只反转int 数字的一半，毕竟，如果该数字是回文，其后半部分反转后应该与原始数字的前半部分相同。例如456654---前一半456，反转后一半456，相等则456654是回文数。

          注释：除了字符串，其余两种整数的方式，都相似， 负数，尾数为0的数那都不是回文数，可以先加一个判断，排除这些数，这样的话，程序执行能快点。

           如何进行整数的反转，请看我上一篇博客：https://blog.csdn.net/weixin_37850160/article/details/86511261

           第二种方法具体代码如下：

  int newnum = 0;

        //       第一种方法 ，反转数字比较，但有可能溢出，反转后的数溢出肯定不是回文数。（加判断）

        if ((num<0)||(num!=0&&num%10==0)){
            System.out.println(num+"不是回文数");
        }
        for(;num!=0;num/=10){
            if (newnum>Integer.MAX_VALUE/10||newnum<Integer.MIN_VALUE){
                System.out.println("数字溢出");
            }
            newnum = newnum*10+num%10;
        }

        if (newnum==n){
            System.out.println(n+"是回文数");
        }
        else {
            System.out.println(n+"不是回文数");

        }

注意：博客中的代码是本人在自己编译器上写的，要提交到leetcode，需要稍作更改

    执行结果：

时间复杂度：O(log10(n))

第三种方法代码如下：

    

 if ((num<0)||(num!=0&&num%10==0)){
            System.out.println(num+"不是回文数");
        }
        
    for(;num>newnum;num/=10){

            newnum = newnum*10+num%10;
        }

// 当数字长度为奇数时，我们可以通过 newnum/10 去除处于中位的数字。
   // 例如，当输入为 12321 时，在for 循环的末尾我们可以得到 x = 12，newnum = 123，

        if (num==newnum||n==newnum/10){
            System.out.println(n+"是回文数");
        }
        else {
            System.out.println(n+"不是回文数");

        }

执行结果跟第二种方法一样，时间复杂度也是。

     总结：这道题方法也有几种，但归根结底都是反转比较。考虑的性能，空间，题目要求等因素。合理选择方法有助于程序的运行

      2019-1-17记录