【007-Reverse Integer(翻转整数)】
【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
原题
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
题目大意
输入一个整数对其进行翻转
解题思路
通过求余数求商法进行操作。
代码实现
public class Solution {
public int reverse(int x) {
long tmp = x;
// 防止结果溢出
long result = 0;
while (tmp != 0) {
result = result * 10 + tmp % 10;
tmp = tmp / 10;
}
// 溢出判断
if (result < Integer.MIN_VALUE || result > Integer.MAX_VALUE) {
result = 0;
}
return (int) result;
}
}
评测结果
特别说明
欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/46938355】
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-10-22 03:18:24