LeetCode/9. Palindrome Number.md
2018-09-26 23:28:35 +08:00

775 B
Raw Blame History

9. Palindrome Number

思路

判断一个int型数是否为回文数。
首先小于0肯定不是可以直接返回false
对于一般的int型数可以先将其转换成字符串这样判断是否回文就快多了。

C++

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        if(x < 10) return true;
        if(x % 10 == 0) return false;
        // std::string s = std::to_string(x); // 注意学习这种将int型转字符串的简单方法
        auto s = std::to_string(x);
        int low = 0, high = s.size() - 1;
        while(low < high){
            if(s[low++] != s[high--]) return false;
        }
        return true;
    }
};