力扣9-回文数C++

题目连接

请点击

解题思路

先排除几个特殊情况：0是回文数；负数都不是回文数；凡是能被10整除的（10,100,1000）都不是回文数。
然后，因为Int表示范围有限，既然是回文数（左右两边是反过来的），那么，这样比较一半就好了。用int型的数组num将输入的数x转换为数组，然后，从中间断开，比较左右两边是否相等，即可。

代码

bool isPalindrome(int x){
	if(x==0) return true;
	else if(x<0||x%10==0) return false;
	else{
		vector<int> num;
		int m=x;
		while(m>0){
			num.push_back(m%10);
			m=m/10;
		}
		int n1=0,n2=0;
		int len=num.size()/2;
		for(int i=0;i<len;i++)
			n1=n1*10+num[i];
		if(num.size()%2==1) len++;//要num.size()是奇数跳过最中间的 
		for(int i=num.size()-1;i>=len;i--)
			n2=n2*10+num[i];
		if(n1==n2) return true;
		else return false;
	}
}

官网题解

题解这里while循环用x>revertedNumber，好机智，while循环后，剩余的x就是左边的，revertedNumber就是右边的
亏得自己还用数组存起来。。。

int revertedNumber = 0;
while (x > revertedNumber) {
	revertedNumber = revertedNumber * 10 + x % 10;
    x /= 10;
}
return x == revertedNumber || x == revertedNumber / 10;