C++之回文数
如题
题目来自leetcode。
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
解题思路
将数字本身反转,且反转后的数不能大于int Max,意思就是不能溢出。因此,考虑只将数字反转一半,因为反转的后半部分和前半部分是一样的,例如1221。
考虑一些情况:
(1)-123反转后321-,显然不行,返回false。
(2)除了0以外,个位数字是0的数(10的倍数),如30反转后是03,显然不行,返回false。
如何反转后半部分数字(如1221):
最后一位:1221%10=1
倒数第二位:1221/10=122,122%10=2
反转后的数:最后一位10+倒数第二位(110+2=12),以此递推,更高位的数字类似。
那么原始数字为:1221/10=122,122/10=12。
判断反转后的数字如何达到原始数字的一半:
当原始数字小于等于反转后的数字时,意味着处理了一半,例如12321,反转后的原始数字为12,反转的数字为123。再比如1221,反转后的原始数字为12,反转的数字为12。
class Solution {
public:
bool isPalindrome(int x) {
//-123,20这种不是回文数
if(x<0||(x%10==0&&x!=0))
{
return false;
}
int reventnumber=0;
while(x>reventnumber)
{
reventnumber=reventnumber*10+x%10;
x=x/10;
}
//返回的时候考虑满足12321和123321两种情况,其中如果是12321的情况可以让x=reventnumber/10,不要中间的那个3,意味着12=12,满足回文。
return x==reventnumber/10||x==reventnumber;
}
};