整数反转

题目:

给你一个 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;
    }
}
相关推荐
bnmoel几秒前
数据结构深度剖析栈与队列:结构、边界实现与进出操作全解析
c语言·数据结构·算法··队列
WL_Aurora2 分钟前
Python 算法基础篇之查找算法(一):顺序查找、二分查找与插值查找
开发语言·python·算法
ChoSeitaku12 分钟前
06_可变参数_递归_类和对象_封装
java·数据结构·算法
-To be number.wan17 分钟前
算法日记 | 动态规划(初级)
算法·动态规划
_深海凉_18 分钟前
LeetCode热题100-二叉搜索树中第 K 小的元素
算法·leetcode·职场和发展
图码18 分钟前
文本两端对齐算法详解:从LeetCode到实际应用
数据结构·图像处理·算法·leetcode·生成对抗网络·面试·职场和发展
liu****20 分钟前
第16届国赛蓝桥杯大赛C/C++大学C组
c语言·数据结构·c++·算法·蓝桥杯
沈浩(种子思维作者)20 分钟前
物理的本质是数学,还是数学只是描述物理的方便之语?
人工智能·python·算法
黎阳之光31 分钟前
数智孪生,全景可视——黎阳之光透明仓库,重构智慧仓储新范式
大数据·人工智能·算法·安全·数字孪生
生成论实验室41 分钟前
WOLM认知引擎:为系统赋予“知止”的生命本能——一套确定性、内生安全的通用认知决策内核
人工智能·算法·机器学习·自动驾驶·安全架构