判斷一個(gè)數(shù)是不是回文數(shù)

給你一個(gè)整數(shù) x ,如果 x 是一個(gè)回文整數(shù),返回 true ;否則,返回 false 。
回文數(shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)。
例如,121 是回文,而 123 不是。

示例 1:

輸入:x = 121
輸出:true
示例 2:

輸入:x = -121
輸出:false
解釋:從左向右讀, 為 -121 。從右向左讀, 為 121- 。因此它不是一個(gè)回文數(shù)。
示例 3:

輸入:x = 10
輸出:false
解釋:從右向左讀, 為 01 。因此它不是一個(gè)回文數(shù)。

提示:

-231 <= x <= 231 - 1

解:

 /**
     * 使用傳統(tǒng)解題思路
     *
     * @param x 標(biāo)的
     * @return boolean
     */
    public boolean isPalindrome0(int x) {
        String s = String.valueOf(x);
        return new StringBuilder(s).reverse().toString().equals(s);
    }

使用雙指針法

 /**
     * 雙指針
     *
     * @param x 標(biāo)的
     * @return boolean
     */
    public boolean isPalindrome1(int x) {
        String tag = String.valueOf(x);
        char[] charArray = tag.toCharArray();
        int i = 0;
        int j = charArray.length - 1;
        while (i < j) {
            if (charArray[i] != charArray[j]) {
                return false;
            }
            i++;
            j--;
        }
        return true;
    }

使用二分法

/**
     * 二分法檢查回文數(shù)
     *
     * @param x 標(biāo)的
     * @return boolean
     */
    public boolean isPalindrome2(int x) {
        String s = String.valueOf(x);
        int length = s.length();
        for (int i = 0; i < length / 2; i++) {
            if (s.charAt(i) != s.charAt(length - i - 1)) {
                return false;
            }
        }
        return true;
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容