当前位置：首页 > article >正文

力扣题目解析--整数反转

article 2024/11/4 16:59:51

题目

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

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

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

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

-231 <= x <= 231 - 1

代码展示

class Solution {
public:
    int reverse(int x) {
        string ret=to_string(x);
        int length=ret.size();
        string str="";
        if(ret[0]=='-'){
            str+="-";
        }
        for(int i=length-1;i>=0;i--){
            if (ret[i] != '-') {
                str += ret[i];
            }

        }
        try {
            int num = std::stoi(str);
            return num;
        } catch (const std::out_of_range& e) {
            // 如果转换失败（溢出），返回0
            return 0;
        }
    }
};

逐行解析

类定义：
```
class Solution {
public:
```
定义一个名为 Solution 的类，并声明一个公共成员函数 reverse。
函数定义：
```
int reverse(int x) {
```
定义一个公共成员函数 reverse，接受一个整数参数 x 并返回一个整数。
将整数转换为字符串：
```
string ret = to_string(x);
```
使用 to_string 函数将整数 x 转换为字符串 ret。
获取字符串的长度:
```
int length = ret.size();
```
获取字符串 ret 的长度，并将其存储在 length 变量中。
创建一个空字符串来存储反转后的结果：
```
string str = "";
```
初始化一个空字符串 str，用于存储反转后的结果。
处理负号：
```
if (ret[0] == '-') {
    str += "-";
}
```
检查字符串 ret 的第一个字符是否为负号。如果是，将负号添加到结果字符串 str 中。
从后向前遍历字符串，将字符添加到结果字符串中
```
for (int i = length - 1; i >= 0; i--) {
    if (ret[i] != '-') {
        str += ret[i];
    }
}
```
- 使用一个 for 循环从字符串 ret 的最后一个字符开始，向前遍历。
- 在每次迭代中，检查当前字符是否为负号。如果不是，将其添加到结果字符串 str 中。
尝试将字符串转换为整数：
```
try {
    int num = std::stoi(str);
    return num;
} catch (const std::out_of_range& e) {
    // 如果转换失败（溢出），返回 0
    return 0;
}
```
- 使用 try 块尝试将结果字符串 str 转换为整数 num。
- 如果转换成功，返回 num。
- 如果转换失败（例如，溢出），捕获 std::out_of_range 异常并返回 0。