Palindrome Number java leetcode(leetcode 回形數 java版本)

首先:排除負數整體

循環{
    1.設法得到input最左端數值
    2.設法得到input最右端數值
    3.對比
    4.設法去除已經對比過的兩個值

}

下面是代碼:

class Solution {
    public boolean isPalindrome(int x) {
        //根據提示,發現負數不可能是回形數
        if(x < 0) return false;
        //設置div參數,爲了得到input最左端的數值
        int div = 1;
        while(x / div >= 10){
            div *= 10;
        }
        while(x != 0){
            int left = x / div;
            //得到input最右端的數值
            int right = x % 10;
            //判斷最左端和最右端是不是相等
            if(left != right) return false;
            //去掉已經判斷過的兩個值
            x = (x % div) / 10;
            //相應div參數減去兩位
            div /= 100;
        }    
        return true;
    }
}

發佈了39 篇原創文章 · 獲贊 22 · 訪問量 11萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章