题目描述
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
解题思路
本来一开始是选择使用转换成字符串的方式进行遍历对比的,但这样会需要很大的存储空间,运行效率也很低。后来观察到,负数肯定是非回文数(因为有个-号),所以小于0直接false。对于数,想要取出每一位数,那就是对其取余(这算是经常会用的方法了),所以就想到,从个位开始,取出每个数,然后再加到一个新的数上,这样就构成了逆序的数。然后再进行逆序数和原来数对比判断就行了。
代码
```c
#include <stdlib.h>
#include <stdio.h>
bool isPalindrome(int x){
int res = 0; //记录反过来的数
int turn = x; //记录正着的数
if(x<0){
return false;
}
while(x!=0){
res = res * 10 + x % 10;
x = x / 10;
}
if(turn == res){
return true;
}
else{
return false;
}
}