欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LeetCode题目以及答案(2)

程序员文章站 2024-03-22 14:30:40
...

(1)给定一个 32 位有符号整数,将整数中的数字进行反转

注意:给定一个 32 位有符号整数,将整数中的数字进行反转;假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231,  231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。

class Solution{
public:
int reverse(int x){
int rev = 0;
while(x!=0){
if(rev<=INT_MAX/10 && REV>=INT_MIN/10){
rev = rev*10 + rev%10;
x /=10;
}
else{ return 0;}
}
return rev;
}
};
心得:针对求整数反转考虑两个问题;(1)整数反转的算法(2)反转之后的整数是否溢出范围要进行一个判断;