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代码
![2023-05-02：如果一个正整数每一个数位都是 互不相同 的，我们称它是 特殊整数 。 给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。 输入：n = 20。 输出：19。](https://www.kunjuke.com/file/css/thumb/4.jpg/280-180.jpg)
![输入一个字符串，内有数字和非数字字符。例如：a123x456 17960 302tab5876。将其中连续的数字作为一个整数，依次存放到一维数组a中，例如123放在a[0]，456放在a[1]……统计共有多少个整数，并输出这些数。](https://www.kunjuke.com/file/css/thumb/3.jpg/280-180.jpg)