【经典算法】LeetCode 7 整数反转(Java/C/Python3/Golang实现含注释说明,中等)-CSDN博客

整数反转

标签(题目类型)：数学

题目描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字顺序颠倒后的结果。

注意：

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。
请根据这个范围，判断反转后整数是否溢出。如果反转后整数溢出则返回 0。

原题：LeetCode 7 整数反转

思路及实现

方式一：使用字符串

思路

将整数转换为字符串，然后反转字符串，最后再将反转后的字符串转回整数。注意处理溢出情况。

代码实现

Java版本

public class Solution {
   
   
    public int reverse(int x) {
   
   
        // 将整数转换为字符串
        String str = String.valueOf(x);
        StringBuilder sb = new StringBuilder(str);
        // 反转字符串
        String reversedStr = sb.reverse().toString();
        
        // 判断反转后的字符串是否以"-"开头，以决定是否为负数
        boolean isNegative = reversedStr.startsWith("-");
        
        // 去除可能的负号，将字符串转换为长整型，并判断是否会溢出
        long reversedLong = Long.parseLong(isNegative ? reversedStr.substring(1) : reversedStr);
        
        // 判断是否溢出
        if (reversedLong > Integer.MAX_VALUE || reversedLong < Integer.MIN_VALUE) {
   
   
            return 0;
        }
        
        // 转换回整数
        return (int) reversedLong;
    }
}

说明：
此方法利用了字符串操作的便利性，但需要注意的是，在转换回整数之前需要判断是否会溢出。

C语言版本

#include <limits.h>
#include <stdbool.h>