LeetCode_7_整数反转_JS

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：
输入：x = 123
输出：321

示例 2：
输入：x = -123
输出：-321

示例 3：
输入：x = 120
输出：21

示例 4：
输入：x = 0
输出：0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路一：

转换成数组，然后反转数组，这个方法太麻烦了，不去实现了

思路二：

俗话说，学好数理化，走遍天下都不怕。所以我们用数学的方法来解决这道题。我们对数字依次取模，就可以得到倒序的结果了
假设数字num = 20001128，result = 0

• num % 10 = 8, result = 8，num = (num / 10) | 0 也就是2000112
• num % 10 = 2, result = 8*10 + 2也就是82， num = (num / 10) |0 也就是200011
  依次往下计算，最终可以得到结果，最后的结果reuslt | 0如果不等于reuslt, 说明超出了范围，返回0。
  这里的 | 0 就很妙，表示取整，超过32位的整数转换结果不等于自身，就可以用来判断是否溢出了。

代码实现

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