判斷整數是否為回文數

2021-10-07 08:39:50 字數 603 閱讀 7234

判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

示例 1:

輸入: 121

輸出: true

示例 2:

輸入: -121

輸出: false

解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。

示例 3:

輸入: 10

輸出: false

解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。

高階:你能不將整數轉為字串來解決這個問題嗎?

1) 解決方法:借用32個元素的陣列來儲存每個數字,再對半,左右元素比較即可。

核心**如下:

#define maxsize 32

bool

ishuiwen

(int x)

else

for(

int j =

0; j < nlen/

2; j++

)return

true;}

}class

solution

};

Python實現判斷乙個整數是否為回文數演算法示例

第乙個思路是先將整數轉換為字串,再將字串翻轉並與原字串做比較 def ispalindrome self,x www.cppcns.com type x int rtype bool 程式設計客棧 思路 先將整數轉換為字串,再將字串翻轉並與原字串做比較 x str x return x x 1 簡潔...

Python3判斷是否為回文數

原題 題目 不允許用str的方法!判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 ...

判斷乙個數是否為回文數

問題描述 輸入乙個數值判斷是否為回文數 回文數是指乙個像12321 123321這樣 對稱 的數 解題思路 將數值的各個位存放在陣列中,若陣列中元素左右對稱,則為回文數,反之不是 設定 left 陣列最左邊下標 right 陣列最右邊下標 首先判斷第乙個和最後乙個數值是否相等,若相等,left ri...