題目

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

代碼

解法1

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0){
            return false;
        }
        int a = x;
        int b = 0;
        while(a>0){
            int c = a%10;
            b = b*10+c;
            a = a/10;
        }
        if(a=b)
        {
            return true;
            
        }
        return false;
    }
};
 

筆記：倒過來從個數開始計算得到整數 再做判斷。

解法2

bool isPalindrome(string &str)
{
    int begin = 0, end = str.length()-1;
    while (begin < end) {
        if (str[begin] == str[end]) {
            begin++;
            end--;
        } else {
            return false;
        }
    }
    return true;
}

筆記 ;將整數轉為字符串可以更加簡單易懂些。

009. 回文數