一、問題描述

判斷一個integer 型的數字是否是回文，空間復雜度應該是常數級別的 。

?

二、問題分析

?　　首先，負數不是回文，10的整數倍不會是回文，個位數一定是回文。

?

三、代碼實現

? ? ? ?思路：將一個數字翻轉，即最高位變成最低位，最低位變成最高位，然后比較輸入的字符和翻轉之后的字符。

1 class Solution { 2 bool isPalindrome(int x) 3 { 4 if( x < 0 || (x%10 == 0 && x != 0)) 5 { 6 return false; 7 } 8 9 int i = x; // 將 x 保存起來 10 int reveredNum = 0; // 保存翻轉之后的數字 11 while (x != 0) 12 { 13 reveredNum = reveredNum* 10 + x % 10;1 14 x /= 10; 15 } 16 17 return i == reveredNum ; 18 } 19 }

?

轉載于:https://www.cnblogs.com/wangxiaoyong/p/8647189.html

總結

以上是生活随笔為你收集整理的Leetcode 回文数字判断的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。