LeeCode 算法题感悟

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31,  2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

这个题目很简单

但是好的思路和优秀的思路差别还是挺大的

我的解法

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    var res=0
	while(x!=0){
		res=res*10+x%10
		x=~~(x/10)
	}
	if(res<(0-2**31)||res>(2**31-1)){
		res=0
	}
    return res
};

while循环反转计算结果

虽然感觉很简单但是效率高

优秀的算法:

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    function isOverflow(num){
        if(num < Math.pow(-2, 31) || num > Math.pow(2, 31) + 1) return true;
    }
    
    if(isOverflow(x)) return 0;
    
    let result = Math.sign(x) * parseInt(Math.abs(x).toString().split('').reverse().join(''));
    
    if(isOverflow(result)) return 0;
    return result;
};

只是先取出符号,再数组反转就好了

是不是最简单最容易理解

而且还考虑到如果输入超过限制直接返回0,执行效率方面优化了一半吧

感悟:

算法能帮助我们提高代码执行效率,简化代码