Leetcode刷题笔记（自解与优化）：7.整数反转

7.整数反转

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

示例 1:      输入: 123    输出: 321
示例 2:      输入: -123   输出: -321
示例 3:      输入: 120    输出: 21

注意:

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

个人解法：数字逐位剥离（正负数分开处理），leetcode跑分通过（运行时间：84ms，内存消耗：38.6M）

时间复杂度：O(n)

空间复杂度：O(1)

思路：从低位到高位逐位通过取整剥离数字（x = Math.floor(x %10)），再将逐个剥离的数字推到输出结果的最低位(result = result * 10 + x %10)，即可实现各位反转。

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function (x) {
    if (x == 0) {
        return 0;
    }
    let result = 0;
    let negative = x < 0;
    x = negative ? -x : x;
    while (x !== 0) {
        result = result * 10 + x % 10;
        x = Math.floor(x / 10);
    }
    result = negative ? -result : result;
    if (result > -(2 ** 31) && result < (2 ** 31 - 1)) {
        return result;
    } else {
        return 0;
    }
};

leetcode高评分题解：巧用按位或运算进行取整过滤，优化点在于“正负处理问题，范围判定问题”

因为js在进行除法运算的时候会保留小数部分，且保留机制有一定问题（计算机只能识别2的幂，所以小数的表示方法都是通过近似逼近，会有误差）。通过按位或运算保留整数部分，且无视正负。超出范围的整数运算后不等于自身，这一点可用作范围溢出判定，较为简化。

对0的按位或运算可以达到取整的效果，相关问题请了解双目运算符操作

/**
 * @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;
};