整数反转算法题
程序员文章站
2022-05-21 08:17:41
...
题目
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
自己写的
class Solution {
public int reverse(int x) {
double reverseNum = 0;
int judgeMaxNum = Integer.MAX_VALUE;
double judgeMinNum = -Integer.MAX_VALUE+1;
while(x != 0) {
reverseNum = reverseNum*10 + x%10;
x /= 10;
// 判断溢出
if ((reverseNum > 0 && reverseNum >= judgeMaxNum)
|| (reverseNum <= 0 && reverseNum < judgeMinNum)) {
return 0;
}
}
return (int)reverseNum;
}
}
- 执行用时和内存消耗
执行用时 :
1 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗 :
37.2 MB, 在所有 Java 提交中击败了5.04%的用户
自己写的思路
是参考leetcode 回文数算法题 题解 方法三做的 链接如下
https://leetcode-cn.com/problems/palindrome-number/solution/dong-hua-hui-wen-shu-de-san-chong-jie-fa-fa-jie-ch/
方法三介绍了怎么将一个int类型进行反转。采用不断取余乘10的方式。
这道题如果采用转字符做,会消耗用时。
int类型转换字符串在转化为字符数组 用时会很长。
而且直接用int数字进行处理有两个好处
一是不用处理负符号
二是不用处理数字末尾的0
比较要注意的是就是溢出了
java的Integer类型自带了常量类MAX_VALUE,在32位系统下取值就是3的31次方。所以这里如果Math.pow()方法求次方的话,会浪费一定的时间。
将能做的计算前置。尽量在循环内减少计算,如把最小值的范围前置计算定义了。
尽量用double进行计算,避免产生计算的时候就溢出了。double范围>int
上一篇: Moo Volume