题目:
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
思路:
刚上来第一个想法,竟然是把数字转变为数组,然后for判断。后来一想,好像给可以更简单,因为都是数字嘛。所以构建了一个长整型的变量,把数字倒过来写判断是否一样就可以了。
代码:
class Solution {
public:
bool isPalindrome(int x) {
if(x<0)
return false;
else
{ long cur = 0;
long num = x;
while(num != 0) {
cur = cur * 10 + num % 10;
num /= 10;
}
if(cur==x) return true;
else return false;
}
}
};