验证回文数字
例子
Example 1:
Input: 121
Output: true
Example 2:
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.
Example 3:
Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
思考:
很巧妙的解法,还是首先判断x是否为负数,这里我们可以用一个小trick,因为我们知道整数的最高位不能是0,所以回文数的最低位也不能为0,数字0除外,所以如果发现某个正数的末尾是0了,也直接返回false即可。好,下面来看具体解法,要验证回文数,那么就需要看前后半段是否对称,如果把后半段翻转一下,就看和前半段是否相等就行了。所以我们的做法就是取出后半段数字,进行翻转,具体做法是,每次通过对10取余,取出最低位的数字,然后加到取出数的末尾,就是将revertNum乘以10,再加上这个余数,这样我们的翻转也就同时完成了,每取一个最低位数字,x都要自除以10。这样当revertNum大于等于x的时候循环停止。由于回文数的位数可奇可偶,如果是偶数的话,那么revertNum就应该和x相等了;如果是奇数的话,那么最中间的数字就在revertNum的最低位上了,我们除以10以后应该和x是相等的
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0 || (x % 10 == 0 && x != 0)) return false;
return reverse(x) == x;
}
int reverse(int x) {
int res = 0;
while (x != 0) {
if (res > INT_MAX / 10) return -1; //避免越界 因为等一下要乘以10
res = res * 10 + x % 10;
x /= 10;
}
return res;
}
};
int main()
{
Solution s;
bool temp = s.isPalindrome(1001);
cout<<temp<<endl;
bool temp1 = s.isPalindrome(3320);
cout<<temp1<<endl;
system("pause");
return 0;
}