基本資訊

• 難度： Easy
• 網址： https://leetcode.com/problems/palindrome-number

題意

若傳入的數字為回文，就回傳 true

想法

只比較一半：

1. 原始數字在走訪途中不斷除以 10
2. 透過 10 的餘數運算到裝出一個數字直到 x 開始小於新的數值

是否等於

1. 當偶數位數時直接比較
2. 當基數位數時，將反轉的數值除以十，消除正中間的數值再比較

程式碼

class Solution {
    func isPalindrome(_ x: Int) -> Bool {
        // Edge cases or special cases
        if x == 0 { return true }
        if x < 0 || x % 10 == 0 { return false }

        var x = x
        var reversed = 0

        // Routines
        // 組出反轉的數值
        while x > reversed {
            let digit = x % 10
            x = x / 10
            reversed = reversed * 10 + digit
        }

        // 比較兩者
        return x == reversed || x == reversed / 10
    }
}

執行結果

• Runtime: 14 ms (beats 97.89%)
• Memory Usage: 13.9 MB (Beats 55.65%)

複雜度分析

令 n 為數字的位數

結語

以上，就是今天的 LeetCode in Swift ，

如果有什麼問題和回饋歡迎留言一起討論，今天就到這裡，明天見！