题目:来源于LeetCode
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
代码:
class Solution {
public:
bool isPalindrome(int x) {
int bl = 1;
if(x<0)
return false;
else if(0<=x&&x<10)
return true;
else{
//首先应该把整数类型的x变成能够一个一个元素访问的形式
//或者让x倒序排列,然后变成负数,与x相加,如果为零则是回文数
string s;
s =to_string(x);
int n = s.size();
for(int i=0;i<n/2;++i){
if(s[i]!=s[n-i-1]){
bl = 0;
break;
}
}
}
if(bl==0)
return false;
return true;
}
};
总结:
这道题目重点在于数字转换成字符串的函数to_string(),这样一来就能对每一位数进行处理。处理方式就有很多了。自己想到两种,一个是头尾对应,还有一种是倒序相加。
其次,通过观察实例可以发现,如果是负数一定不是回文数,可以快速排除部分测试用例。