每日算法----回文数----2020/09/22

最新推荐文章于 2022-03-02 09:53:59 发布

Srwici

最新推荐文章于 2022-03-02 09:53:59 发布

阅读量417

点赞数

分类专栏： lecode 文章标签：算法

本文链接：https://blog.csdn.net/Srwici/article/details/108733691

版权

lecode 专栏收录该内容

60 篇文章 3 订阅

订阅专栏

class Solution {
     public  boolean isPalindrome(int x) {
     	//写了一个判断传进来的数有几位的方法 
        int size =size(x);
        if(x<0) return false;
        if(x<10) return true;
        int arr[] = new int[size];
        //将传进来的数，拆分传进数组中
        for (int i = 0;i<size;i++){
            arr[i]=x%10;
            x /= 10;
        }
        //让数组进行前后对比
        for (int i = 0;i<size/2;i++){
            if (arr[i]!=arr[size-i-1])
                return false;
        }
        return true;
    }
    //借鉴的是Integer底层中toString中用到的方法，
    //通过一个静态数组来判断传进来的数的大小从而返回对应的位数
    static int[] sizeTable={9,99,999,9999,99999,999999,9999999,99999999,999999999,Integer.MAX_VALUE};
    static int size(int x){
        for (int i=0 ;;i++){
            if(x<=sizeTable[i]){
                return  i+1;
            }
        }
    }
}

在这里插入图片描述

方法二，通过后参考他人的算法
借助了LinkedList的方法，但是时间上并不允许，总会超出时间限制
可是问题是别人提交后允许时间是8ms,我明白思路后自己写的，后来又和源码进行比对，甚至改成一模一样都是超过时间限制。

class Solution {
     public  boolean isPalindrome(int x) {
     	//小于0时固定不是回文数
         if (x<0) return false;
        LinkedList<Integer> list = new LinkedList<Integer>();
        //将数拆分存放到list中
        while(x != 0){
            list.addFirst(x%10);
            x = x/10;
        }
        //在list中进行比对，第一个和最后一个不同时返回false，
        //相同时，判断剩余个数，比两个多要进行去出首尾已经对比过的数
        //剩余一个时说明其他的数已经对比完毕，只是因为传进来的回文数是位数是单数，有剩余一位，直接返回true。
        while(!list.isEmpty()){
            if (list.getFirst() != list.getLast()){
                return false;
            }
            if (list.size()>2){
                list.removeFirst();
                list.removeLast();
            }
            if (list.size()==1){
                return true;
            }
        }
        //在list对比过程中没有返回false，说明全部对比都成功。返回true
        return true;
    }
}

方法三：官方解法，最为致命。

public  boolean isPalindrome(int x) {
		//负数均不为回文数
        if(x<0){
            return false;
        }
        //个位数均为回文数
        if(x<10)
            return true;
        //非个位数能整除0无余数的必不为回文数，因为最高位不可能为0
        if (x%10==0){
            return  false;
        }
        int copyX =0;
        //思维：若为回文数，从中间切开
        //		假设位数为双数，必定前面值等于后面值
        //		假设位数为单数，则去除中间数，比较两边值
        while(true){
            copyX = copyX*10 + (x % 10);
            x = x/10;
            if (copyX<x)
                continue;
            if (copyX == x)
                return true;
            if (copyX > x){
                copyX = copyX/10;
                if (copyX == x)
                    return true;
                else
                    return false;
            }
        }
    }