Leetcode7 整数翻转

本文探讨了如何在不引起溢出的情况下,反转一个32位有符号整数的每一位数字,提供了C++代码实现,并讨论了INT_MAX和INT_MIN在处理溢出问题中的作用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例1

  • 输入: 123 输出: 321

示例2

  • 输入: -123 输出: -321

示例3

  • 输入: 120 输出: 21

注意

  1. 溢出问题,假设我们的环境只能存储 32 位有符号整数,其数值范围是 [-231, 231-1]([INT_MIN, INT_MAX ])。根据这个假设,如果反转后的整数溢出,则返回 0。
  2. 计算过程,数值不在 [-231, 231-1]区间报错,使用long类型返回。

代码

class Solution {
public:
    int reverse(int x)
    {
        // 变量定义
        long res = 0;	// 返回值

        // 遍历位数,求翻转整数
        while ( x )
        {
            res = res * 10 + x % 10;
            if (res > INT_MAX || res < INT_MIN) return 0;
            x = x / 10;
        }

        return res;
    }
};

关于C++整型上下限(INT_MAX 、INT_MIN)相关知识:https://blog.youkuaiyun.com/u012604810/article/details/80290706

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值