Bootstrap

(leetcode学习)7.整数反转

给你一个 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

提示:

  • -231 <= x <= 231 - 1

 看似简单的题只打败49%的人,还有很大的进步空间。大佬的代码总是大道至简,少了很多变量仍然可以满足要求。

int reverse(int x) {
	long long int res = 0;
	int flag = 0;
	while (x) {
		int cur_num = x % 10;
		x /= 10;
		if (cur_num == 0 && flag == 0) continue; 
		if (cur_num) flag = 1;
		res *= 10;
		res += cur_num;
		if (res > 2147483647 || res < -2147483648) return 0;
	}
	return int(res);
}

;