題目

判斷一個整數(shù)是否是回文數(shù)凉当。回文數(shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。
示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 驻龟。 從右向左讀, 為 121- 。因此它不是一個回文數(shù)缸匪。
示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 翁狐。因此它不是一個回文數(shù)。
進階:你能不將整數(shù)轉(zhuǎn)為字符串來解決這個問題嗎凌蔬？

解題

方法一：反轉(zhuǎn)整數(shù)

public boolean isPalindrome(int x) {
      //看完這道題露懒，首先想到的是跟昨天的反轉(zhuǎn)整數(shù)類似的想法，
        // 即反轉(zhuǎn)之后判斷跟原數(shù)是否相等砂心，即相等就是回文數(shù)懈词；
        //先排除幾種特殊情況：
        if(x<0){
            return false;
        }
        if(x==0){
            return true;
        }
        int rev= 0;
        int tmp = x;
        while (tmp!=0){
            int p = tmp%10;
            tmp=tmp/10;
            rev = rev * 10 +p ;
        }
        return rev ==x;
}

結(jié)果

執(zhí)行用時 :15 ms, 在所有 Java 提交中擊敗了92.36%的用戶
內(nèi)存消耗 :37.9 MB, 在所有 Java 提交中擊敗了85.99%的用戶

方法二：轉(zhuǎn)化成字符串

public boolean isPalindromeToString(int x){
        //將x轉(zhuǎn)化成字符串
        String s = String.valueOf(x);
        //兩個指針，一個從0開始 辩诞，一個從末尾開始
        int i = 0;
        int j = s.length()-1;
        //i++和j--循環(huán)坎弯，拿出每一位比較，如果不相等躁倒，則不是回文數(shù)
        while(i<j){
            if(s.charAt(i++)!=s.charAt(j--)){

                return false;
            }
        }
        return true;
}

結(jié)果

執(zhí)行用時 :19 ms, 在所有 Java 提交中擊敗了88.43%的用戶
內(nèi)存消耗 :38.6 MB, 在所有 Java 提交中擊敗了84.85%的用戶

方法三：轉(zhuǎn)化成char數(shù)組

public boolean isPalindromeToChar(int x ){
       //排除特殊情況
       if(x<0||x%10==0 && x!=0){
           return false;
       }
       Boolean result= false;
        //轉(zhuǎn)為數(shù)組
       char[] chars = String.valueOf(x).toCharArray();
        //從第一位和最后一位開始循環(huán)比較
       for(int i =0;i<chars.length;i++){
            if(chars[i]==chars[chars.length-1-i]){
                result= true;
            }else {
                result= false;
                break;
            }
       }
       return result;
}

結(jié)果

執(zhí)行用時 :22 ms, 在所有 Java 提交中擊敗了86.39%的用戶
內(nèi)存消耗 :39.4 MB, 在所有 Java 提交中擊敗了80.84%的用戶