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记录

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值