7 正数反转 9 回文数
题目
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
示例 1：
输入：x = 123
输出：321
示例 2：
输入：x = -123
输出：-321
示例 3：
输入：x = 120
输出：21
示例 4：
输入：x = 0
输出：0
class Solution {
public:
int reverse(int x) {
long long resu=0;//记录反转后的数字
long long t=x;//复制原数字，之后会被消耗
t=t>0 ? t:-t;//将负数转化为正数
for(;t;t/=10)//反转数字
resu=resu*10+t%10;
//记录正负
bool flag=x<0? true:false;
//判断是否越界
if(resu>INT_MAX || (flag&&resu-1>INT_MAX))//越界
return 0;
else{//每越界
if(flag) return -resu;//负数
else return resu;//正数
}
}
};
- 题目是将当前数字反转，如果超过int范围则返回0，同时正负号不变
- 题目给定的数字x一定是在int范围内的，只需要判断反转后的数字是否超出int范围。计算反转后的数字，将它存储在long long类型中，比较是否越界和正负情况
题目
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如，121 是回文，而 123 不是。
示例 1：
输入：x = 121
输出：true
示例 2：
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
class Solution {
public:
bool isPalindrome(int x) {
if(x<0) return false;//负数情况
int len=1;//计算左指针位置
while(x/len>=10)
len*=10;
//判断回文数
while(x>0)
{
int l=x/len;//左指针
int r=x%10;//右指针
if(l!=r) return false;//左右数字不相等，返回false
//当前两个数字判断完后抛弃
x=x%len/10;
len/=100;
}
return true;//是回文数
}
};
- 判断回文数
- 如果当前数字为负，直接返回false。然后左右指针分别指向数字的首尾，不相等则返回false，相等则继续判断下一组