package main

// 7. 整数反转
// 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
// 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。
// 假设环境不允许存储 64 位整数（有符号或无符号）。
func reverse(x int) int {
	tmp := 0
	for x != 0 {
		tmp = tmp*10 + x%10 // 每次*10,加上x的每位数,取模就可以取最低位置的数
		x = x / 10
	}

	if tmp > 1<<31-1 || tmp < -(1<<31) {
		return 0
	}
	return tmp
}

// 涉及到int的最大值最小值的表示  [-2^31, 2^31-1]
// 正数原码表示，负数补码表示 (正数三码合一)
// 1 << 31 - 1 就是 1 左移31位，即1末尾加31个0，再减去1，就是01111111xxxxx1，就是有符号的最大值了
// -(1 << 31) 最小的int负数是 -0 即 1 0000000 00000000 00000000，
// 反码为（符号不变，其他取反） 1 1111111 11111111 11111111
// 补码为 (反码+1) 1 10000000 00000000 00000000 00000000 , 那么就是-2^31了