给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
1、题目描述
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
-示例 1:
输入: 123
输出: 321
-示例 2:
输入: -123
输出: -321
-示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2的31次方, 2的31次方 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
不知道的查
- .reverse
- .join
- .split
- Math.pow
- Math.abs
- .shift
- String
答案:
题解一
/*
*依题意反转整形数字并附带各种特殊条件
*于是我把参数变成__绝对值__,再转换成__数组__,再直接__反转__
*然后先解决第一个条件去掉头部的‘0’,
*在解决第二个条件,不能超出整形范围
*最后再通过原参,给反转后的变量赋符号
*/
var reverse = function (x) {
// 将参数取绝对值同时分割成数组并取反
var a = String(Math.abs(x)).split("").reverse();
// 去掉头的 '0'
while (a[0] === "0") {
a.shift();
}
// 当数组为空时则为0,返回0
if (!a.length) return 0;
var resInt = parseInt(a.join(""));
// 不能超出题意空间
if (resInt > Math.pow(2, 31) - 1 || resInt < -Math.pow(2, 31)) {
return 0;
}
return x < 0 ? -resInt : resInt;
};
题解二
//第2中解法 (有 stdout,第一种没有。)
//虽然绕了一大圈,看起来代码复杂,但是最后时间和内存,都比直接%10的解法要性能好一些。不知道是不是机器判的有问题
var reverse1 = function (x) {
let arr = x.toString().split("");
let str;
let res;
const Max = Math.pow(2, 31);
// 去除末尾的0
for (let i = arr.length - 1; i > 0; i--) {
if (arr[arr.length - 1] != 0) {
break;
} else {
arr.splice(-1, 1);
}
}
// 负数去掉符号翻转,再加上符号
if (x < 0) {
arr.splice(0, 1);
arr.push("-");
str = arr.reverse().join("");
res = +str < -Max ? 0 : +str;
} else if (x > 0) {
str = arr.reverse().join("");
res = +str > Max - 1 ? 0 : +str;
} else {
res = x;
}
console.log(res);
return res;
};
题解三
var test = (input) => {
var s = input >= 0;
var value = input.toString();
if (!s) value = value.slice(1);
var output = value.split("").reverse().join("");
var outputStr =
output.length < 10 ? ("0000000000" + output).slice(output.length) : output;
if (outputStr > (Math.pow(2, 31) - 1).toString()) return 0;
var output = Number(outputStr);
return s ? output : output * -1;
};
//更优解
var outputStr =
output.length < 10
? ("0000000000" + output).slice(output.length)
: output.slice(0, 10);
思路:
思路 还是 语法,数字,反转
1.大概思路:
2.2的31,
3.倒推回溯,反转 的话,arr.reverse(),
4.想用 arr的话,可以用 string的,然后就需要 int 转成 string。