判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。
示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。
高階:你能不將整數轉為字串來解決這個問題嗎?
我不會,全靠zlz大佬教做人
public
boolean
ispalindrome
(int x)
int temp = x;
int end =0;
//121
while
(x >=10)
int end1 = end *
10+ x;
if(end1 == temp)
return
false
;}
LeetCode演算法題 回文數
回文數,即乙個整數,將它各位上的數字從左到右反過來得到的數字依然等於原來的整數。如1221反過來還是1221,所以它是回文數。而 11反過來是11 所以不是回文數。那麼如何判斷乙個整數是不是回文數?將數字轉換為字串,然後反轉字串,再與之前的比較看是否相等。將整數最高位的數字取出,和整數末位的數比較是...
回文數 leetcode 初級演算法
題目要求 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。例如1 輸入 123 返回 false 例如2 輸入 323 返回 true 案例分析 分析題目回文數是指正序和倒序都是一樣的整數 所以我們可以先把原來的數倒序 在進行判斷兩個數是都是一樣的 廢話少說 ...
leetcode演算法9 回文數
目錄 給你乙個整數 x 如果 x 是乙個回文整數,返回 true 否則,返回 false 回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。例如,121 是回文,而 123 不是。思路一 先將整數轉為字串 然後將字串分割為陣列,只需要迴圈陣列的一半長度進行判斷對應元素是否相等即可。這種方...