天天看點

Leetcode典型題解答和分析、歸納和彙總——T9(回文數)

題目描述:判斷一個整數是否為回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

Leetcode典型題解答和分析、歸納和彙總——T9(回文數)

進階:能否将整數轉換為字元串來解決這個問題??

解析:隻需要對字元串進行反轉,然後再比較兩個順逆序的字元串是否相等即可。

class Solution{
    public:
    bool isPalindrome(int x){
        string tmp = to_string(x);  //将整型數轉換為字元串
        string tmp2 = tmp;
        reverse(tmp2.begin(),tmp2.end());  //表示對tmp2字元串進行逆序

        if(tmp==tmp2) return true;
        return false;
    }
};
           

繼續閱讀