[leetcode algorithms]題目9

9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

自己寫的代碼：

非常無恥地使用了字元串翻轉。想了一下，如果不用多餘的空間，可以考慮先求出數字的長度，然後通過整除10來得到每一位數字，進而判斷是否迴文。總之，運行時間600 ms

class Solution: def isPalindrome(self, x): return str(x) == str(x)[::-1]

推薦閱讀：