判斷回文數

2021-10-18 21:42:44 字數 650 閱讀 9475

給你乙個整數 x ,如果 x 是乙個回文整數,返回 ture ;否則,返回 false 。

回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。例如,121 是回文,而 123 不是。

示例1:

輸入:x =

121輸出:true

輸入:x =

-121

輸出:false

解釋:從左向右讀, 為 -

121 。 從右向左讀, 為 121

- 。因此它不是乙個回文數。

思路:

1.所有負數都不是回文數

2.對於非負數,先將數字逆序,然後對比

3.數字逆序過程中,考慮溢位情況

4.32位數字範圍是-32768~32767

**:

bool

ispalindrome

(int x)

while

(p!=0)

if(res10||

(res == int_min/10)

&& temp>8)

res = res*

10+ temp;

p = p/10;

}if(x==res)

else

}

判斷回文數

如果乙個數的反向倒置數和它的順向數一樣,那麼這個數稱為回文數。編寫乙個測試程式,提示使用者輸入乙個整數值,然後報告這個數是不是回文數。我先後一共寫了三個函式。方法一 由於題目要求輸入的是整數值,所以按照整數的方法倒置數字,與原數比較即可。public class palindrom public s...

判斷回文數

回文 是指正讀反讀都能讀通的句子,它是古今中外都有的一種修辭方式和文字遊戲,如 我為人人,人人為我 等。在數學中也有這樣一類數字有這樣的特徵,成為回文數 palindrome number 設n是一任意自然數。若將n的各位數字反向排列所得自然數n1與n相等,則稱n為一回文數。例如,若n 123432...

回文數判斷

leetcode上關於回文數的解法 出現的問題 error signed integer overflow 846384741 10 cannot be represented in type int solution.cpp 在進行回文數練習時,使用的如下解法 bool ispalindrome ...