整数反转算法(leetcode第7题)

题目描述:

复制代码
给你一个 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

算法:

思路:

依次取每位数反转,与最大最小值进行比较

代码实现:
cpp 复制代码
int reverse(int x) {
    int rev = 0;
    while (x != 0) {
        if (rev < INT_MIN / 10 || rev > INT_MAX / 10) {
            return 0;
        }
        int digit = x % 10;
        x /= 10;
        rev = rev * 10 + digit;
    }
    return rev;
}
相关推荐
minji...4 分钟前
数据结构 二叉树(2)---二叉树的实现
数据结构·算法
草香农6 分钟前
Keccak 算法详解
算法
Luntu37 分钟前
哪些人需要用到MBTI职业性格测试?
面试·职场和发展·求职招聘
技术卷1 小时前
详解力扣高频SQL50题之550. 游戏玩法分析 IV【中等】
sql·mysql·leetcode·oracle
荒诞硬汉1 小时前
二维数组相关学习
java·算法
周末程序猿2 小时前
技术总结|如何使用提升 strlen 的性能?
后端·算法
菜鸟555552 小时前
图论:Dijkstra算法
算法·图论·dijkstra·xcpc
科大饭桶2 小时前
数据结构自学Day15 -- 非比较排序--计数排序
数据结构·算法·leetcode·排序算法·c
剪一朵云爱着2 小时前
力扣二叉树的前序中序后序遍历总结
算法·leetcode·二叉树
乌萨奇也要立志学C++2 小时前
【洛谷】单向链表、队列安排、约瑟夫问题(list相关算法题)
算法·链表·list