2021-09-11：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。反转后整数超过 32 位的有

2021-09-11：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。反转后整数超过 32 位的有符号整数的范围就返回0，假设环境不允许存储 64 位整数（有符号或无符号）。

福大大 答案2021-09-11：

数位用负数。
时间复杂度：O(logN)。
空间复杂度：O(1)。

代码用golang编写。代码如下：

package main

import (
    "fmt"
    "math"
)

func main() {
    i := math.MinInt64
    ret := reverse(i)
    fmt.Println(i)
    fmt.Println(ret)
}

func reverse(x int) int {
    neg := ((uint(x) >> 63) & 1) == 1
    x = twoSelectOne(neg, x, -x)
    m := math.MinInt64 / 10
    o := math.MinInt64 % 10
    res := 0
    for x != 0 {
        if res < m || (res == m && x%10 < o) {
            return 0
        }
        res = res*10 + x%10
        x /= 10
    }
    return twoSelectOne(neg, res, Abs(res))
}

func twoSelectOne(c bool, a int, b int) int {
    if c {
        return a
    } else {
        return b
    }
}

func Abs(a int) int {
    if a < 0 {
        return -a
    } else {
        return a
    }
}

执行结果如下：

左神java代码