迴文數

迴文數

描述

判斷一個整數是否是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。

示例 1:

輸入: 121
輸出: true

示例 2:

輸入: -121
輸出: false
解釋: 從左向右讀, 爲 -121 。 從右向左讀, 爲 121- 。因此它不是一個迴文數。

示例 3:

輸入: 10
輸出: false
解釋: 從右向左讀, 爲 01 。因此它不是一個迴文數。

進階:

你能不將整數轉爲字符串來解決這個問題嗎？

思路

• 由題目進階提示其實可以得到一個轉化字符串的方法
• 但是由題目可以看出來和之前的整數反轉有很大共同點，即在整數反轉的基礎上加一個是否相同的判斷即可，因此對上個問題的代碼略作修改

bool isPalindrome(int x){
    if(x < 0)//負數一定不是迴文數
        return false;
    
    int x_value = x;
    long next_x = 0;

    while(x_value) {
        next_x = next_x * 10 + x_value % 10;
        x_value /= 10;
    }
    //反轉後可能溢出，因此需要用long類型，並在比較時轉化爲int類型
    if(x == (int)next_x)
        return true;
    else
        return false;
    
}

注意

• 反轉後的比較應考慮到溢出的情況