leetcode - 整数反转
题意
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]
。请根据这个假设,如果反转后整数溢出那么就返回 0。
示例
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
提示:
-2^31 <= x <= 2^31 - 1
出处
链接:https://leetcode-cn.com/problems/reverse-integer
思路
这题假如是个小学一年级的期末考试题,我们大概会这么做,从右边往左边读然后依次写下来,如果读到最后一个是“-”减号,我们就把它放到写下数字的最前面。言下之意就是,我不要把它看成数字处理,我把它看成字符串,然后一翻转。这里考虑下带不带负号,假设带上吧,那你就要考虑最后那位是不是“-”了,如果不带吧,那你就要判断它原值是正数还是负数了。
这里需要注意的是在 Javascript 语言中,Number 类型的范围是[-2^53 - 1, 2^53 - 1]
,所以如果你转换成字符串处理,你是感受不到溢出的,需要去人肉判断一波,该值是否在题意给定的[−2^31, 2^31 − 1]
区间。除此之外,Javascript 的字符串中并没有字符串反转的 API,但是有数组反转的 API,所以曲线救国,就先转成字符串然后转成数组反转再转回字符串。这个是完全根据 Javascript 语言特性和小学生思维的解法写的。
当然啦,你也可以按照数字去解题,如果原值不为 0,将原值对于 10 取其余数塞到新组成的字符串的后面,新的原值等于原值整除 10, 前提你还是要先判断有没有溢出,然后该值的正负性。然后如果该值不为 0,要去掉开头的 0, 如示例 3 所示.
代码
/**
* @param {number} x
* @return {number}
*/
const reverse = function(x) {
const str = Math.abs(x).toString();
const str_reverse = str.split('').reverse().join('');
return x >= 0 ? Number(str_reverse) > Math.pow(2, 31) - 1 ? 0 : Number(str_reverse) : -Number(str_reverse) < Math.pow(-2, 31) ? 0 : -Number(str_reverse);
};
export default reverse;
测试
import twoSum from '../../code/leetcode/7';
describe('test function reverse:', () => {
test('test case x = 123', () => {
const res = twoSum(123);
expect(res).toBe(321);
});
test('test case x = -123', () => {
const res = twoSum(-123);
expect(res).toBe(-321);
});
test('test case x = 120', () => {
const res = twoSum(120);
expect(res).toBe(21);
});
test('test case x = 0', () => {
const res = twoSum(0);
expect(res).toBe(0);
});
test('test case x = 1534236469', () => {
const res = twoSum(1534236469);
expect(res).toBe(0);
});
})
思考
就上面提到的用数字取余数的解法,有兴趣的同学可以去试下
题目中给出的区间具体值是多大
2^31-1=2147483647,-2^31=-2147483648
参考
JS 的 Number 类型:https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Number
说明
本文首发于 GitHub 仓库https://github.com/ataola/coding
,线上阅读地址:https://zhengjiangtao.cn/coding/
,转载请注明出处,谢谢!