专栏首页算法半岛LeetCode-7 整数反转

LeetCode-7 整数反转

> 题目:7. 整数反转

> 难度:简单

> 分类:数学

> 解决方案:整数取模

今天我们学习第7题整数反转,这是个简单的数学题。下面我们看看这道题的题目描述。

题目描述

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例1:

输入: 123输出: 321

示例2:

输入: -123输出: -321

示例3:

输入: 120输出: 21

注意: 假设我们的环境只能存储得下32位的有符号整数,则其数值范围为[−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回0。

分析

相信小伙伴们看完这个题目后就会有思路,就是通过取模把最低位取到,然后拼接即可。对于整数 -123的转换过程如图1所示:

【图1 转换过程】

值得注意的是如果整数反转后溢出了怎么办?由题意可知,溢出后返回0,因此我们需要判断结果是否溢出。具体 java代码如下:

class Solution {    public int reverse(int x) {        // 注意这里为long类型,防止int类型的则行数反转后溢出        long res = 0;
        // 反转整数        while(x != 0){            // 获取到最低位            res = res * 10 + x % 10;            // 在原数字上移除最低位            x /= 10;
            // 判断是否溢出,若溢出则返回0            if(res > Integer.MAX_VALUE || res < Integer.MIN_VALUE)                return 0;        }
        return (int)res;    }}

【图2 提交结果】

Github地址

LeetCode-7 整数反转:https://github.com/JacobLei/leetcode/blob/master/src/main/java/A7_ReverseInteger.java

参考链接

7.整数反转:https://leetcode-cn.com/problems/reverse-integer/

本文分享自微信公众号 - 算法半岛(jacob2359)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-05-20

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • SPL标准库之SplDoublyLinkedList(双向链表)

    双向链表其实就是数据本身具备了左边和右边的双向指针。类似Redis的列表,它就是双向链表。

    魔王卷子
  • kakfa学习总结

    KAFKA是Apache基金会的一个开源项目,是一个分布式的发布-订阅的消息系统;

    用户5522200
  • 高效率使用 Github

    此处默认你有 Github 账号、安装了 Git 并且熟悉基本的 Git 操作,只是需要寻求部署 Github Pages 方面的知识。GitHub Pages...

    周三不加班
  • 【Mysql中间件】Mycat安装部署+读写分离

    说明: mysql-master:172.16.200.43 Mycat:172.16.200.43 mysql-slave1:172.16.200.45 my...

    用户5522200
  • Python 生成器 - generator

    要创建一个生成器,有很多种方法。第一种方法很简单,只要把一个列表生成式的 [ ] 改成 ( )

    Devops海洋的渔夫
  • 处理java访问mysql连接数太多的错误

    在生产环境处理故障的过程出现了java服务连接mysql,由于连接数太多被拒绝连接的故障,那么下面来看看怎么优化一下吧。

    Devops海洋的渔夫
  • Python 迭代器 - Iterable对象

    迭代是访问集合元素的一种方式。迭代器是一个可以记住遍历的位置的对象。迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退。

    Devops海洋的渔夫
  • Java线程安全面试题,你真的了解吗?

    多个线程不管以何种方式访问某个类,并且在主调代码中不需要进行同步,都能表现正确的行为。

    李红
  • Java 学习笔记(7)——接口与多态

    上一篇说了Java面向对象中的继承关系,在继承中说到:调用对象中的成员变量时,根据引用类型来决定调用谁,而调用成员方法时由于多态的存在,具体调用谁的方法需要根据...

    Masimaro
  • Java并发-22.阻塞队列

    无界阻塞队列永远不满,put和offer方法永远不阻塞,offer永远返回true

    悠扬前奏

扫码关注云+社区

领取腾讯云代金券