您的位置:首页 > 其它

LeetCode题库解答与分析——#7.颠倒整数ReverseInteger

2018-03-14 21:23 483 查看
#7 颠倒整数 Reverse Integer
给定一个范围为 32 位 int 的整数,将其颠倒。Given a 32-bit signed integer, reverse digits of an integer.
例 1:输入: 123
输出: 321
 例 2:输入: -123
输出: -321
 例 3:输入: 120
输出: 21
 注意:假设我们的环境只能处理 32 位 int 范围内的整数。根据这个假设,如果颠倒后的结果超过这个范围,则返回 0。
个人思路:
每次循环取出末位并加上上次循环结果的10倍
代码(Java):class Solution {
public int reverse(int x) {
long result=0;
long X=x;
while(X!=0){
result = result * 10 + X % 10;
X = X / 10;
}
if (result < Integer.MIN_VALUE || result > Integer.MAX_VALUE) {
result = 0;
}
return (int)result;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  LeetCode 算法