博客
关于我
力扣(LeetCode) -- 算法第七题-- 整数反转
阅读量:343 次
发布时间:2019-03-04

本文共 1640 字,大约阅读时间需要 5 分钟。

题目:

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

如果反转后整数超过 32 位的有符号整数的范围 [−2的31次方, 2的31次方 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer

思路:

步骤1:

最大的32位有符号整数为"2147483647"

最小的32位有符号整数为"-2147483648"

如果不了解的话我们可以利用Java代码去看看:

  • 最大的32位有符号整数(咱自己创建类哈!):
public static void main(String[] args) {           System.out.println(Integer.MAX_VALUE);    }
  • 最小的32位有符号整数:
public static void main(String[] args) {           System.out.println(Integer.MIN_VALUE);    }

就可以得到数值啦!

步骤2:
  • 首先看看最大值:

    在这里插入图片描述

  • 一起思考如何反转呢?

    反转的话我们需要将原来的数每个位分别取出,使用循环"while",当最后一次循环时数值会变成0。这里理解一下,比如将个位取出,需要原数对10取余,再乘与10,可以将个位向前翻一位,循环几次翻几位,最后一次循环可以把个位翻到第一位。获取十位是不是需要把原数除与10,再对十取余呢?当最后一位数,就是原数的最大位数对10取余后剩下的就为0了吧?

  • 那么我们怎么判断我们是否超出范围了呢?

    在这里插入图片描述

    看一下这个数值,与最大值进行对比,如果倒数第二位大于"4"的话,那我们最后一位是谁都不重要了吧,都会超出范围,有人会想"那我不出现最后一位不就可以了吗?",那不出现最后一位while循环结束了呀,那就输出值了嘛?对吧!

  • 在这里插入图片描述

  • 在这里插入图片描述

  • 在这里插入图片描述

  • 再看看这三个数:

    如果倒数第二个数没有超过范围的话,我们就要比较最后一个数了,这个想必大家都能理解的了。

  • 这时候问题又来了:“为什么我们不直接判断第一个数大于2那就返回0呢,一定要倒数第二个”?

    那。。。第一个是3 > 2,然后循环结束,返回一个0表示超出范围了?明显不可以吧!其他每位也是如此,至于倒数第二位就可以提前判断了,程序也变快了。算法不就是想要程序变快吗?

代码实现:

class Solution {       public int reverse(int x) {           int result = 0;        while (x != 0) {               int i = x % 10;            x /= 10;            //判断是否大于32位数            if (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && i > Integer.MAX_VALUE % 10)) {                   return 0;            }            //判断是否小于32位数            if (result < Integer.MIN_VALUE / 10 || (result == Integer.MIN_VALUE / 10 && i < Integer.MIN_VALUE % 10)) {                   return 0;            }            result = result * 10 + i;        }        return result;    }}

结果:

在这里插入图片描述

感谢您的阅读,不足之处欢迎指正!

转载地址:http://rbse.baihongyu.com/

你可能感兴趣的文章
Mysql学习总结(35)——Mysql两千万数据优化及迁移
查看>>
Mysql学习总结(36)——Mysql查询优化
查看>>
Mysql学习总结(37)——Mysql Limit 分页查询优化
查看>>
Mysql学习总结(38)——21条MySql性能优化经验
查看>>
Mysql学习总结(39)——49条MySql语句优化技巧
查看>>
Mysql学习总结(3)——MySql语句大全:创建、授权、查询、修改等
查看>>
Mysql学习总结(40)——MySql之Select用法汇总
查看>>
Mysql学习总结(41)——MySql数据库基本语句再体会
查看>>
Mysql学习总结(42)——MySql常用脚本大全
查看>>
Mysql学习总结(43)——MySQL主从复制详细配置
查看>>
Mysql学习总结(44)——Linux下如何实现mysql数据库每天自动备份定时备份
查看>>
Mysql学习总结(45)——Mysql视图和事务
查看>>
Mysql学习总结(46)——8种常被忽视的SQL错误用法
查看>>
Mysql学习总结(48)——MySql的日志与备份还原
查看>>
Mysql学习总结(49)——从开发规范、选型、拆分到减压
查看>>
Mysql学习总结(4)——MySql基础知识、存储引擎与常用数据类型
查看>>
Mysql学习总结(50)——Oracle,mysql和SQL Server的区别
查看>>
Mysql学习总结(51)——Linux主机Mysql数据库自动备份
查看>>
Mysql学习总结(52)——最全面的MySQL 索引详解
查看>>
Mysql学习总结(53)——使用MySql开发的Java开发者规范
查看>>