力扣07::整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
#include<math.h>
class Solution {
public:
int reverse(int x) {
int newX = 0,num,n=0;
long int MaxValue = pow(2,31);
cout<<MaxValue;
while(x!=0){
num = x%10;
x = x/10;
if( newX> MaxValue/10 || (newX == MaxValue/10 && num>7)) return 0;
if( newX< -MaxValue/10 || (newX == -MaxValue/10 && num<-8)) return 0;
newX = num+newX*10;
}
return newX;
}
};
理思路:(1)这个题思路很简单,但是因为边界问题卡了一会儿,2^32次方记在脑袋里大可不必,还是用函数方便,pow是一个C语言的求幂函数,在C++里是power;(2)另一个是边界条件,-231 ~ 231-1,和232没有关系。个位数最后一个值的判断也要记住呐~
力扣09:判断回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
class Solution {
public:
bool isPalindrome(int x) {
if(x<0 || (x%10==0 && x!=0))
return false;
int newX = 0,num;
while(x>newX){
newX = newX*10 + x%10;
x = x/10;
}
if(x==newX || x==newX/10)
return true;
else
return false;
}
};
理思路:(1)这个题和整数反转有点类似,可以全部反转判断两个数是否相等,但是这样太浪费时间和空间,只需反转一半判断即可;(2)如果是负数、个位数是0的情况,可提前判断直接输出false。