diff --git a/9. Palindrome Number.md b/9. Palindrome Number.md new file mode 100644 index 0000000..c0f0be8 --- /dev/null +++ b/9. Palindrome Number.md @@ -0,0 +1,23 @@ +# [9. Palindrome Number](https://leetcode.com/problems/palindrome-number/description/) +# 思路 +判断一个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; + } +}; +```