LeetCode.9. Palindrome Number

https://leetcode.com/problems/palindrome-number/

從數字的末尾開始取數字,並構造與剩餘的原數字進行比較

class Solution {
    public boolean isPalindrome(int x) {

        // 負數的情況
        if (x < 0) {
            return false;
        }
        
        // 1-9的情況
        if (x < 10) {
            return true;
        }
        
        int a = 0;
        while (true) {
            a = a * 10 + x % 10;
            if (a == 0) { // 如果最低位是0,那麼就return false
                return false;
            }
            x = x / 10;
            if (x == a || x / 10 == a) {
                return true;
            } else if (a > x) {
                return false;
            }
        }

    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章