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

  • Post author:
  • Post category:其他


给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [



2

31

−2^{31}










2











3


1













,



2

31

1

2^{31} − 1







2











3


1













1





] ,就返回 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}










2











3


1













,



2

31

1

2^{31} − 1







2











3


1













1





] =[-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



版权声明:本文为YiYeZhiNian原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。