leetcode7-整数反转

梅梅的记事本

已于 2022-09-02 22:20:19 修改

阅读量157

点赞数

分类专栏： leetcode-js实现文章标签： leetcode 算法 javascript

于 2022-09-02 22:14:54 首次发布

本文链接：https://blog.csdn.net/weixin_44789333/article/details/126670914

版权

leetcode-js实现专栏收录该内容

27 篇文章 0 订阅

订阅专栏

这篇博客主要讨论了LeetCode第7题——整数反转的问题，包括正数和负数的反转。作者提供了两种思路，一种是通过字符串操作，另一种是从低位到高位逐位处理。在实现过程中，注意到了JavaScript中除法可能产生小数的问题，以及反转后的整数可能会超出32位整数的范围，因此在结果判断上进行了边界检查。

摘要由CSDN通过智能技术生成

原题链接：leetcode7
题目描述：整数反转，包括负数
思路：
思路一：按照位置处理的话，首尾的位置和为len-1，则位置i会和位置len-1-i 元素进行交换。首先会转为字符串进行处理，负数的符号单独处理，然后再转为数值
思路二：从低位到高位逐位处理得到

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function (x) {
    if (x == 0) return x
    let leftMaxVal = -Math.pow(2, 31)
    let rightMaxVal = Math.pow(2, 31) - 1
    let res = 0
    while (x !== 0) {
        res = res * 10 + (x % 10)
        // 对于正数使用Math.floor 对于负数要使用Math.ceil所以要对正负数分别处理
        // x = Math.floor(x / 10)
        // 按位取反 会去掉小数点部分，因为按位取反要求的是整数
        x = ~~(x / 10)
    }
    return (res < leftMaxVal || res > rightMaxVal) ? 0 : res
};
let x = -123
// x = 123
console.log(reverse(x))

function reverseInt(x) {
    if (x == 0) return 0
    let leftMaxValue = -Math.pow(2, 31)
    let rightMaxValue = Math.pow(2, 31) - 1
    let figer = true
    let reverValue
    let arr = []
    if (x < 0) {
        figer = false
        x = -x
    }
    while (x) {
        arr.push(x % 10)
        x = Math.floor(x / 10)
    }
    reverValue = (figer === false ? -Number(arr.join('')) : Number(arr.join('')))

    return (reverValue < leftMaxValue || reverValue > rightMaxValue) ? 0 : reverValue
}
console.log(reverseInt(123))