c++字符串刷题：整数反转

权双

已于 2024-03-15 08:55:54 修改

阅读量373

点赞数 3

分类专栏：刷题文章标签： c++ 算法

于 2024-03-15 08:05:00 首次发布

本文链接：https://blog.csdn.net/qq_45032341/article/details/136726944

版权

刷题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

文章讲述了如何在32位有符号整数环境中反转整数，同时处理可能的溢出情况。作者提供了C++代码示例，包括检查反转后是否会导致整数溢出的逻辑.

摘要由CSDN通过智能技术生成

题目描述：

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。如果反转x导致值超出有符号的32位整数范围 $2^{31}, 2^{31}-1]$ ，则返回0。
假设环境不允许存储64位整数（有符号或无符号）。
示例1：

Input: x = 123
Output: 321

示例2：

Input: x = 120
Output: 21

题解

#include <iostream>
#include <climits> // 用于访问 INT_MAX 和 INT_MIN

int reverse(int x) {
    int reversed = 0;
    while (x != 0) {
        int pop = x % 10; // 获取x的最后一位数字
        x /= 10; // 移除x的最后一位数字
        
        // 检查反转后的整数是否会溢出
        if (reversed > INT_MAX/10 || (reversed == INT_MAX / 10 && pop > 7)) return 0;
        if (reversed < INT_MIN/10 || (reversed == INT_MIN / 10 && pop < -8)) return 0;
        
        reversed = reversed * 10 + pop;
    }
    return reversed;
}

int main() {
    int number = 123;
    std::cout << "Original: " << number << ", Reversed: " << reverse(number) << std::endl;
    
    number = -123;
    std::cout << "Original: " << number << ", Reversed: " << reverse(number) << std::endl;
    
    number = 120;
    std::cout << "Original: " << number << ", Reversed: " << reverse(number) << std::endl;
    
    return 0;
}

解释下检查是否溢出处代码：

if (reversed > INT_MAX/10 || (reversed == INT_MAX / 10 && pop > 7)) return 0;

检查反转后的整数是否可能超过整数类型能表示的最大值。如果 reversed 已经大于 INT_MAX / 10，再乘以 10 必然溢出；如果 reversed 等于 INT_MAX / 10 且要添加的新数字 pop 大于 7（因为 INT_MAX 的最后一位是 7），这也会导致溢出。在这两种情况下，函数返回 0，表示溢出。

if (reversed < INT_MIN/10 || (reversed == INT_MIN / 10 && pop < -8)) return 0;

检查反转后的整数是否可能低于整数类型能表示的最小值。如果 reversed 已经小于 INT_MIN / 10，再乘以 10 必然溢出；如果 reversed 等于 INT_MIN / 10 且要添加的新数字 pop 小于 -8（因为 INT_MIN 的最后一位是 -8），这也会导致溢出。在这两种情况下，同样返回 0，表示溢出。