您的位置:首页 > 其它

LeetCode-7.整数反转

2019-05-22 23:51 190 查看
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/llwvip/article/details/90454655

题目描述:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21

注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

为什么放大呢,还不是因为自己瞎

个人思路:
按理说是不难的,坑就在放大的这句话里,32为有符号整数,int存不下,就要考虑用long long 了,由于方法的返回值int型,所以最终转换为int。(大一就做过的题,不晓得错了多少次,鄙视我自己)

实现代码:

class Solution {
public:
int reverse(int x) {
long long res=0;
while(x){
int pop = x%10;
x /= 10;
res=res*10+pop;
if(res>INT_MAX || res<INT_MIN)
return 0;
}
return (int)res;
}
};

结果显示:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: