2021-01-10

Day 1.10

回文数

题目

代码

class Solution {
public:
    bool isPalindrome(int x) {
	double sum=0,a=0,b=x;
	if(x<0)
		return false;
	while(x){
		sum=sum*10+x%10;
		x=x/10;
	}
	if(sum==b)
		return true;
	else
		return false;
    }
};

结果

笔记

结合整数反转可发现只需判断整数反转后是否等于原数即可判断是否为回文数，应注意用 double 类型避免 sum=sum10+x%10 溢出