leetcode 7 ——整数反转

1、整数反转

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。

假设环境不允许存储 64 位整数(有符号或无符号)。

示例 1:

复制代码
输入:x = 123
输出:321

示例 2:

复制代码
输入:x = -123
输出:-321

思路:

依次取整数的个位,然后拼接到最终结果上

代码:

java 复制代码
class Solution {
    public int reverse(int x) {
        // 思路:从整数的个位开始取值 然后依次拼接上,就得到整数的反转
        // 但需要判读整数反转后溢出的情况
        // Integer.MIN_VALUE= -(2^31 -1) = -2147483648 
        // Integer.MAX_VALUE=2^31 -1 = 2147483648

        int res = 0;
        while(x != 0){
            // 判断是否超出边界 若超出边界 返回0
            if(res < Integer.MIN_VALUE / 10 || res > Integer.MAX_VALUE / 10){
                return 0;
            }
            // 依次取出个位数 然后拼接到res后面
            int ge = x % 10;
            x = x/10;   // 得到去除个位数剩余的数  12345 ------> 1234
            res = res * 10 + ge;
        }
        return res;
    }
}
相关推荐
碧海银沙音频科技研究院11 分钟前
i2s的LRCK时钟有毛刺以及BCLK数据在高采样率有变形数据解析错误问题原因以及解决方法
人工智能·深度学习·算法·分类·音视频
IT_陈寒26 分钟前
Redis性能翻倍的5个冷门优化技巧,90%的开发者都不知道第3个!
前端·人工智能·后端
Jc.MJ1 小时前
安装Pytorch GPU+CPU版本【通过本地安装解决无法使用pip指令下载问题】
人工智能·pytorch·pip
my1_1my1 小时前
深度学习中的两个不确定性
人工智能·深度学习
小范馆1 小时前
AI大模型-深度学习相关概念
人工智能·深度学习
B站计算机毕业设计之家1 小时前
计算机视觉:基于YOLOv8/YOLOv7/YOLOv6/YOLOv5的零售柜商品检测识别系统(Python+PySide6界面+训练代码)(源码+文档)✅
人工智能·深度学习·opencv·yolo·计算机视觉·零售·1024程序员节
golang学习记2 小时前
用好 Cursor Composer:把 AI 多文件编辑能力真正转化为生产力
人工智能
背包客研究2 小时前
小模型是AI Agent的未来
人工智能·搜索引擎
oscar9992 小时前
1.1 神经网络基本组成
人工智能·深度学习·神经网络
john_hjy2 小时前
AI 训练套件
人工智能