C++ 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [ − 2 31 −2^{31} 231, 2 31 − 1 2^{31} − 1 2311] ,就返回 0。

假设环境不允许存储 64 位整数(有符号或无符号)。

示例 1:

输入:x = 123
输出:321

数字反转可以通过将前面的数字循环除10求取每一位数字然后反向赋值。该方法可以通过一个while循环实现:

    while (x != 0) {
        res = res * 10 + x % 10;
        x /= 10;
    }

while执行的条件是输入的参数不为0,要不然会陷入无限循环。那么对于初始输入为0的情况,需要另外判断一下,用一个if语句即可。

数字颠倒后还需要判断该数字是否超过32位数字,例如输入2147483646时该值属于32位有符号整数范围,但是倒转过来之后就超出了。

[ − 2 31 −2^{31} 231, 2 31 − 1 2^{31} − 1 2311] =[-2147483648 , 2147483647]

所以颠倒后的数字需要附加一个判断:

    if (res > 2147483647 || res < -2147483648) {
        res = 0;
    }

这里应该也可以这样子写:

return res>2147483647||res< -2147483648?0:res;

总体代码实现如下:

#include <iostream>
#include <cstdlib> 
#include <ctime>
using namespace std;
int turnaround(int x)
{
    printf("输入:x= %d\n", x);
    if (x == 0) {
        return 0;
    }
    long long res = 0;
    while (x != 0) {
        res = res * 10 + x % 10;
        x /= 10;
    }
    if (res > 2147483647 || res < -2147483648) {
        res = 0;
    }
    printf("输出: %d\n", res);
    return (int)res;
}
int main()
{
    int x = -21474364;
    turnaround(x);
	return 0;
}

在这里插入图片描述
注意到程序中赋值时定义的整型变量为 long long 型。这是由于赋值是可能会超出32位结果导致内存溢出。例如将long long型改为long型整型变量,当输入反转后超出32位时结果如下:
在这里插入图片描述
可以看到程序出现了赋值上的错误。

另外反转的方法也可以使用栈或者将整数变成字符串再通过反转字符串的方式去实现。

参考:
https://blog.csdn.net/yu1xue1fei/article/details/113675634

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一叶执念

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值