溢出是一个非常重要的问题,只要涉及到数字,都有可能遇到。
用几个例题,来处理溢出。
整数反转
LeetCode7:
给你一个32位有符号的整数x,返回将x中的数字部分反转后的结果。
如果反转后整数超过32位的有符号整数的范围[-2^31,2^31-1],就返回0。
假设环境中不允许存储64位整数(有符号或无符号)。
示例1:
输入:x = 123
输出:321
示例2:
输入:x = -123
输出:-321
示例3:
输入:x = 120
输出:21
示例4:
输入:x = 0
输出:0
public static int reverse(int x){
int res = 0;
while (x != 0){
if (res < Integer.MIN_VALUE / 10 || res > Integer.MAX_VALUE / 10){
return 0;
}
int digit = x % 10;
x /= 10;
res = res * 10 + digit;
}
return res;
}
回文数
LeetCode9:
给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121是回文,而123不是
示例1:
输入:x = 121
输出:true
示例2:
输入:x = -121
输出:false
解释:从左向右读,为-121.从右向左读,为121-,因此它不是一个回文数。
示例3:
输入:x = 10;
输出:false
解释:从右向左读,为01,因此它不是一个回文数。
public static boolean isPalindrome(int x){
//首先,若x<0,肯定不是回文数,同时最后一位为0,也不是回文数
if (x < 0 || (x % 10 == 0 && x != 0)){
return false;
}
int res = 0;
while (x > res){
res = res * 10 + x % 10;
x /= 10;
}
// 当数字长度为奇数时,我们可以通过 revertedNumber/10 去除处于中位的数字。
return x == res || x == res / 10;
}