整数反转

题目:

给你一个 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

思路:

题目很简单,一个简单的数字反转问题,关键问题在于32位的溢出管理,首先我们要知道32位整数的最大值和最小值,最大值为2147483647,最小值为-2147483648,所以我们只需要在算的时候往里面算,最后判断这个数是不是超出范围即可。

代码实现:

复制代码
int reverse(int x){
    int num=0;
    while(x/10){
        num=x%10+num*10;
        x/=10;
    }
    if(num>INT_MAX/10||(num==INT_MAX/10&&(x>7))){
        return 0;
    }else if(num<INT_MIN/10||(num==INT_MIN/10&&(x<-8))){
        return 0;
    }else{
        return num*10+x;
    }
}
相关推荐
凯瑟琳.奥古斯特10 小时前
K次取反最大化数组和解法(力扣1005)
开发语言·c++·算法·leetcode·职场和发展
Jerry10 小时前
LeetCode 203. 移除链表元素
算法
地平线开发者10 小时前
征程 6 | 工具链 QAT ObserverBase 源码解析
算法
地平线开发者11 小时前
【地平线 征程 6 工具链进阶教程】QAT 训练常见问题和排查
算法
地平线开发者11 小时前
征程 6 | 直方图量化配置与校准实例
算法
地平线开发者11 小时前
征程 6E/M Matrix 开发评板使用系列(一):开箱与点亮
算法·自动驾驶
Jerry12 小时前
LeetCode 59. 螺旋矩阵 II
算法
可编程芯片开发12 小时前
基于FOC控制器的BLDC无刷直流电机控制系统matlab编程与仿真
算法
aaaameliaaa12 小时前
进制练习题【找出只出现一次的数字、交换两个变量(不创建临时变量)、统计二进制中1的个数、打印整数二进制的奇数位和偶数位、求两个数二进制中不同位的个数】
c语言·数据结构·笔记·算法