leetcode 7 Reverse Integer

microelec 发布于2019-08-16 11:02 / 3396人阅读

摘要：题目详情题目要求我们给出一个数的翻转数想法这道题主要的坑就是在于一个数值的输入，在进行翻转操作之后，不一定还符合的范围，可能会造成异常。我们可以通过每次获得整数除的余数，来确定当前整数的最后一位。

题目详情

Given a 32-bit signed integer, reverse digits of an integer.

题目要求我们给出一个数的翻转数
　
Example 1:
Input: 123
Output: 321
Example 2:
Input: -123
Output: -321
Example 3:
Input: 120
Output: 21

想法

这道题主要的坑就是在于一个int数值的输入，在进行翻转操作之后，不一定还符合int的范围，可能会造成异常。

我们可以通过每次获得整数除10的余数，来确定当前整数的最后一位。

解法

     public int reverse(int x) {
         long res = 0;
         
         while(x != 0){
             int tail = x % 10;
             res = res*10 + tail; 
             if(res > Integer.MAX_VALUE || res < Integer.MIN_VALUE){
                 return 0;
             }
             x = x/10;
         }
         return (int)res;
     }

GPU云服务器云服务器 reverse-integer Reverse integer Leetcod

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/70942.html

Leetcode 7 Reverse Integer 倒序整数

摘要：原题目为难度此题让我们输出给定一个整数的倒序数比如倒序为倒序为但是如果倒序的过程中发生整型溢出我们就输出倒序不复杂关键在于如何判定将要溢出最终的程序如下其中是获取的个位数字判定下一步是否将要溢出使用原题目为: Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -3...

LoftySoul 2019-08-14 17:15 评论0 收藏0
Leetcode 第7题 Reverse Integer

摘要：判断溢出这里使用了中的类整数类，缩写就是的静态变量和，就能直接得到整型变量可表示数值的上下限。当结果不在此范围内时，则溢出，并返回否则返回正常结果。要点这一题的要点有三个：接收长度不同的数字并翻转判断结果是否溢出解决方法翻转：为了能够接收不同长度的数字进行反转操作,我们使用循环结构进行操作。（注：这里创建的sum变量一定要用long类型而不能用int，原因是采用int...

liaoyg8023 2019-08-16 16:14 评论0 收藏0
[Leetcode] Reverse Integer 反转整数

摘要：字符串法复杂度时间空间思路先将数字转化为字符串，然后将字符串倒序输出，并转回数字。模十法复杂度时间空间思路通过对数字模十取余得到它的最低位。除了检查溢出返回特定值以外，有没有别的方法处理溢出可以使用代码块排除异常。 Reverse Integer Reverse digits of an integer.Example1: x = 123, return 321Example2: x ...

ad6623 2019-08-14 12:17 评论0 收藏0
【LeetCode Easy】007 Reverse Integer

摘要：第一时间想到这是经典的取模取余运算，但是写的过程中遇到了很多问题这么简单一题基础做法取一个整数的最后一位数字只要把这个整数就可以，要取除最后一位数字之外的其它数字只要是没有长度函数的，需要转化成才能使用长度函数用这个方法最大的难点在 Easy 007 Reverse Integer Description： Given a 32-bit signed integer, reverse ...

Sourcelink 2019-08-16 16:52 评论0 收藏0
LeetCode 攻略 - 2019 年 7 月上半月汇总（55 题攻略）

摘要：微信公众号记录截图记录截图目前关于这块算法与数据结构的安排前。已攻略返回目录目前已攻略篇文章。会根据题解以及留言内容，进行补充，并添加上提供题解的小伙伴的昵称和地址。本许可协议授权之外的使用权限可以从处获得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一目录不...

warmcheng 2019-08-26 10:09 评论0 收藏0