回文数
给你一个整数
x
,如果x
是一个回文整数,返回true
;否则,返回false
。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,
121
是回文,而123
不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
提示:
-231 <= x <= 231 - 1
解题思路如下:
首先要清楚回文数的概念,我们可以知道负数不会是回文数。可以直接做判断,若是负数直接返回。
接下来我们判断一个数是否为回文数是判断其反转之后与原来的数字是否一致。再仔细想一想,我们不必反转所有的位数,只需要反转一半即可,那么判断条件该如何选择呢?
题解如下:
class Solution {
public:
bool isPalindrome(int x) {
//负数,或最低位为0但这个数不是0直接返回false
if(x < 0 || (x %10 == 0 && x != 0)){
return false;
}
//j为反转的数字
// x % 10 可以得到x的最低位,x / 10可以将最低位去掉
//执行这个循环直到反转后的数字比原来的数字大
int j = 0;
while(x > j){
j = j * 10 + x % 10;
x /= 10;
}
//如果位数是奇数则中间的数字不影响回文数的判断,
//如12321,最后 x = 12, j = 123
//只需要判断 x 是否等于 j /10即可
return x == j || x == j / 10;
}
}
加油加油~~
(ง •_•)ง