题目
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
代码
解法1
class Solution {
public:
bool isPalindrome(int x) {
if(x<0){
return false;
}
int a = x;
int b = 0;
while(a>0){
int c = a%10;
b = b*10+c;
a = a/10;
}
if(a=b)
{
return true;
}
return false;
}
};
笔记:倒过来从个数开始计算得到整数 再做判断。
解法2
bool isPalindrome(string &str)
{
int begin = 0, end = str.length()-1;
while (begin < end) {
if (str[begin] == str[end]) {
begin++;
end--;
} else {
return false;
}
}
return true;
}
笔记 ;将整数转为字符串可以更加简单易懂些。