题目描述
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
个人写法
JavaScript
/**
* @param {number} x
* @return {number}
*/
var reverse = function(x) {
var num = 0;
var flag = 1;
var cheak = false;
if (x < 0) {
flag = -1;
x *= -1;
} else if (x == 0) {
return 0;
}
while (x) {
var temp = x % 10;
if (temp != 0) {
if (!cheak) {
cheak = true;
}
}
if (cheak) {
num = num * 10 + temp;
}
x = parseInt(x / 10);
}
num = num * flag;
if (num < -1 * 2 ** 31 || num > 2 ** 31 - 1) {
return 0;
} else {
return num;
}
};
Java
更优解法
Java
末尾取余,用一个变量(变量初始值为0)存储结果,每次结果都是上一次结果乘10加上新的余数。此处需注意几点:
1.负数不需要标记后变成正数再进行操作,因为例如-121%10=-1。
**
class Solution {
public int reverse(int x) {
long sum=0;
int n;
while(x!=0){
n=x%10;
sum=sum*10+n;
if(sum>Math.pow(2,31)-1||sum<Math.pow(-2,31))
return 0;
x=x/10;
}
return (int)sum;
}
}
JavaScript
这是一个大佬的解法
/**
* @param {number} x
* @return {number}
*/
var reverse = function(x) {
let result = 0;
while(x !== 0) {
result = result * 10 + x % 10;
x = (x / 10) | 0;
}
return (result | 0) === result ? result : 0;
};