Leetcode - 7. 整数反转
2020-03-15 18:23
1736 查看
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123 输出: 321
示例 2:
输入: -123 输出: -321
示例 3:
输入: 120 输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
题解思路
这道题我这菜鸡一开始就想的是转为字符数组,再遍历,然后转成字符串再转成整数。果然还是太菜了。。。
看了题解要考虑溢出问题。int类型的溢出,是反转过程中每次反转的数是否会发生溢出。
if(rev > Integer.MAX_VALUE /10 || (rev == Integer.MAX_VALUE && pop > Integer.MAX_VALUE % 10)) return 0; if(rev < Integer.MIN_VALUE /10 || (rev == Integer.MIN_VALUE && pop < Integer.MIN_VALUE % 10)) return 0;
这两行代码是用来判断是否会溢出的。如果发生了溢出。那就说明这个数x反转不了,直接返回0
class Solution { public int reverse(int x) { //可以使用类似栈的先进后出操作 //每弹出一个个位数,就将这个个位数变为另一个变量的首位。 //直到x=0为止 /* 但是也要考虑栈溢出的操作,比如temp=rev*10 +pop会溢出。 如果x为正数溢出。 if(rev > Integer.MAXVALUE /10 || (rev == Integer.MAXVALUE && pop > Integer.MAXVALUE % 10)) 如果x是负数溢出 if(rev < Integer.MINVALUE /10 || (rev == Integer.MINVALUE && pop < Integer.MINVALUE % 10)) */ int temp= 0; int rev=0; while(x!=0){ int pop= x%10; if(rev > Integer.MAX_VALUE /10 || (rev == Integer.MAX_VALUE && pop > Integer.MAX_VALUE % 10)) return 0; if(rev < Integer.MIN_VALUE /10 || (rev == Integer.MIN_VALUE && pop < Integer.MIN_VALUE % 10)) return 0; temp= rev * 10 + pop; rev= temp; x= x /10; } return temp; } }
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- Leetcode刷题 (python 3)7. 整数反转
- 【LeetCode】7. 整数反转
- leetcode的python实现 刷题笔记7: 反转整数
- LeetCode7——Reverse Integer(将一个整数反转,注意溢出的处理)
- leetcode 7.整数反转
- LeetCode7.整数反转 JavaScript
- LeetCode 第七题 反转整数
- LeetCode 7. 整数反转 (Java)
- 【leetcode】腾讯50题—整数反转
- LeetCode-7.整数反转
- 【LeetCode】 #7:反转整数 C语言
- leetcode之整数反转
- LeetCode 7. Reverse Integer(整数反转)
- LeetCode_Python刷题:7.整数反转
- LeetCode 题 -7. 整数反转
- 【Leetcode】【简单】【17. 整数反转】【JavaScript】
- LeetCode刷题记——第7题(整数反转)
- 【菜鸡的LeetCode答案】【C#】7.反转整数
- leetcode 腾讯精选练习(50 题)4.整数反转
- LeetCode刷题第一天 第7题整数反转 腾讯50题