原题
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例1:
输入： 123
输出： 321
示例2:
输入： -123
输出： -321
示例3:
输入： 120
输出： 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
解法
思想
每次用%10取余就能获得原数字最后一位的数字，关键是怎么判断在运算过程中是否溢出。
代码
class Solution {
public int reverse(int x) {
int ans = 0;
boolean isNeg = false;
if(x == Integer.MIN_VALUE) return 0;
if(x < 0){
isNeg = true;
x = -x;
}
while(x!=0){
if(ans>Integer.MAX_VALUE/10) return 0;
ans = ans*10+ x%10;
x = x/10;
}
if(isNeg) ans = -ans;
return ans;
}
}
然后有看到另一种很巧妙的判断溢出的方法：
class Solution {
public int reverse(int x) {
int ans = 0;
while (x != 0) {
if ((ans * 10) / 10 != ans) {
ans = 0;
break;
}
ans = ans * 10 + x % 10;
x = x / 10;
}
return ans;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode7-%e6%95%b4%e6%95%b0%e5%8f%8d%e8%bd%ac/
相关推荐
-
leetcode387-字符串中的第一个唯一字符
原题 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode"...
-
leetcode914-卡牌分组
原题 给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。...
-
剑指offer62-圆圈中最后剩下的数字
原题（来源Leetcode） 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5...
-
leetcode1071-字符串的最大公因子
原题 对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回最长字符串 X，要求满足 X 能除尽 ...
-
leetcode599-两个列表的最小索引总和
原题 假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果...
-
leetcode84-柱状图中最大的矩形
原题 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽...
-
leetcode385-迷你语法分析器
原题 给定一个用字符串表示的整数的嵌套列表，实现一个解析它的语法分析器。 列表中的每个元素只可能是整数或整数嵌套列表 提示： 你可以假定这些字符串都是格式良好的： 字符串非空 字符...
-
剑指offer04-二维数组中的查找
原题（来源Leetcode） 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个...
-
leetcode724-寻找数组的中心索引
原题 给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数...
-
leetcode343-整数拆分
原题 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1...
