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;
    }
}
相关推荐
黄焖鸡能干四碗2 分钟前
智慧教育,智慧校园,智慧安防学校建设解决方案(PPT+WORD)
java·大数据·开发语言·数据库·人工智能
IMER SIMPLE3 分钟前
人工智能-python-深度学习-经典网络模型-LeNets5
人工智能·python·深度学习
却道天凉_好个秋9 分钟前
深度学习(五):过拟合、欠拟合与代价函数
人工智能·深度学习·过拟合·欠拟合·代价函数
亚马逊云开发者21 分钟前
Strands Agents SDK 助力翰德 Hudson 实现智能招聘新突破
人工智能
张较瘦_22 分钟前
[论文阅读] 人工智能 + 软件工程 | 大模型破局跨平台测试!LLMRR让iOS/安卓/鸿蒙脚本无缝迁移
论文阅读·人工智能·ios
IMER SIMPLE38 分钟前
人工智能-python-深度学习-神经网络-GoogLeNet
人工智能·python·深度学习
钮钴禄·爱因斯晨41 分钟前
深入剖析LLM:从原理到应用与挑战
开发语言·人工智能
InternLM44 分钟前
专为“超大模型而生”,新一代训练引擎 XTuner V1 开源!
人工智能·开源·xtuner·书生大模型·大模型训练框架·大模型预训练·大模型后训练
JT8583961 小时前
AI GEO 优化能否快速提升网站在搜索引擎的排名?
人工智能·搜索引擎
幂律智能1 小时前
吾律——让普惠法律服务走进生活
人工智能·经验分享