LeetCode (Easy Part) Reverse Integer
2018-04-06 11:27
381 查看
题目:
Given a 32-bit signed integer, reverse digits of an integer.给定一个32位有符号整数,整数的反转数字。
Example 1:Input: 123
Output: 321Example 2:Input: -123
Output: -321Example 3:Input: 120
Output: 21Note:
Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
假设我们正在处理一个只能在32位有符号整数范围内保持整数的环境。 出于此问题的目的,假设您的函数在反转整数溢出时返回0。
思路:
首先,我们把符号单独拿出来,统一将数转换成正数再做处理,处理后再加上符号位即可。接下来就是数的倒置,以前本科就接触过这类问题的解决方法。最简单的一种方法就是通过把该数除10取余来得到数的最后一位,也就是倒置数的第一位。除10后把商赋值给这个数(下面代码中该数是x)。然后依次取余,将商赋值给x。倒置后的数就是依次将得到的余数乘以10再加上下一次得到的余数(代码中倒置的数为reversed)。直到x为0,此时,reversed中的数即为最后结果。这里的reversed定义为long类型,是为了防止倒置后的数会越界的问题。最后再判断reversed是否超出32位int型的范围,若超出则返回0。
代码:public class Solution {
public int reverse(int x){
int sign=1;
if(x<0){
sign = -1;
x = -x;
}
long reversed = 0;
for(;x>0;x/=10){
reversed = reversed*10+x%10;
}
reversed*=sign;
if(reversed>Integer.MAX_VALUE||reversed<Integer.MIN_VALUE){
return 0;
}else{
return (int) reversed;
}
}
}
Given a 32-bit signed integer, reverse digits of an integer.给定一个32位有符号整数,整数的反转数字。
Example 1:Input: 123
Output: 321Example 2:Input: -123
Output: -321Example 3:Input: 120
Output: 21Note:
Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
假设我们正在处理一个只能在32位有符号整数范围内保持整数的环境。 出于此问题的目的,假设您的函数在反转整数溢出时返回0。
思路:
首先,我们把符号单独拿出来,统一将数转换成正数再做处理,处理后再加上符号位即可。接下来就是数的倒置,以前本科就接触过这类问题的解决方法。最简单的一种方法就是通过把该数除10取余来得到数的最后一位,也就是倒置数的第一位。除10后把商赋值给这个数(下面代码中该数是x)。然后依次取余,将商赋值给x。倒置后的数就是依次将得到的余数乘以10再加上下一次得到的余数(代码中倒置的数为reversed)。直到x为0,此时,reversed中的数即为最后结果。这里的reversed定义为long类型,是为了防止倒置后的数会越界的问题。最后再判断reversed是否超出32位int型的范围,若超出则返回0。
代码:public class Solution {
public int reverse(int x){
int sign=1;
if(x<0){
sign = -1;
x = -x;
}
long reversed = 0;
for(;x>0;x/=10){
reversed = reversed*10+x%10;
}
reversed*=sign;
if(reversed>Integer.MAX_VALUE||reversed<Integer.MIN_VALUE){
return 0;
}else{
return (int) reversed;
}
}
}
相关文章推荐
- 【Leetcode-easy】Reverse Integer
- LeetCode 第7题 Reverse Integer (easy)——python
- LeetCode-7-Reverse Integer(Nmber-Strng)-Easy
- LeetCode刷题(C++)——Reverse Integer(Easy)
- 【LeetCode】(7)Reverse Integer(Easy)
- leetcode_07_Reverse Integer (easy)
- Leetcode_Reverse Integer[easy]
- 【Leetcode】Reverse Integer(easy)
- LeetCode Reverse Integer
- Reverse Integer LeetCode Java
- LeetCode Reverse Integer
- leetcode 7 Reverse Integer C++
- Leetcode: Reverse Integer
- 【Leetcode】【Easy】Reverse Linked List
- LeetCode 之 Reverse Integer
- LeetCode每日一练(7) Reverse Integer C++版
- 【leetcode】Reverse Integer整数反转----Java代码实现
- LeetCode(7)Reverse Integer
- leetcode_13_Roman to Integer (easy)
- [LeetCode] Reverse Integer [8]