写在前面:
程序=数据结构+算法，数据结构与算法的重要性就不多说了。几乎没有一个一线互联网公司招聘任何类别的技术人员是不考算法的，程序猿们都懂的，现在最权威流行的刷题平台就是 LeetCode。
Question(Easy):
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
Example:
Input: 121
Output: true
Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
Follow up:
Coud you solve it without converting the integer to a string?
Solution
以下代码皆是本人用 C++写的，觉得还不错的话别忘了点个赞哦。各位同学们如果有其他更高效解题思路还请不吝赐教，多多学习。
A1、反转数字判断回文数
回文数：1.负数排除 ；2.先反转数字，再比较是否与原数相等
参考LeetCode刷算法题 - 7. Reverse Integer
算法时间复杂度 O(logn)，Runtime: 136 ms，代码如下
static int x=[](){
std::ios::sync_with_stdio(false);
cin.tie(NULL);
return 0;
}();
class Solution {
public:
bool isPalindrome(int x) {
if (x<0) {
return false;
}
long res = 0;
long temp = x;
while (temp) {
res = res*10 + temp%10;
temp /= 10;
}
return res == x;
}
};
