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 )），再将逐个剥离的数字推到输出结果的最低位(result = result * 10 + x )，即可实现各位反转。

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