北京做网站建设公司哪家好,做网站嘉兴,赣州百姓网免费发布信息网,黄页88怎么设置关键词简单题
整数反转
给出一个 32 位的有符号整数#xff0c;你需要将这个整数中每位上的数字进行反转。
示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数#xff0c;则其数值范围…简单题
整数反转
给出一个 32 位的有符号整数你需要将这个整数中每位上的数字进行反转。
示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数则其数值范围为 [−2^31, 2^31-1]。请根据这个假设如果反转后整数溢出那么就返回 0。
思路
方法将整数转换为字符串列表进行反转 步骤
将输入整数x转换为字符串列表x_list 倒序遍历列表x_list将元素转存至新列表y_list 将列表y_list转换为输出整数x_int并根据x的正负还原符号 输出整数x_int范围为 [−2^31, 2^31 − 1]若溢出返回 0 若不溢出返回整数x_int
class Solution(object):def reverse(self, x)::type x: int:rtype: intx_list list(str(abs(x)))y_list []i len(x_list) - 1 while i 0:y_list.append(x_list[i])i - 1if x 0:x_int int(.join(y_list))else:x_int -(int(.join(y_list)))if x_int -(2 ** 31) or x_int (2 ** 31 - 1):return 0return x_int解题思路 1.1
优化利用列表的的方法reverse()反向列表中元素 步骤
将输入整数x转换为字符串列表x_list reverse()方法反向x_list中的元素 将列表x_list转换为输出整数y并根据x的正负还原符号 输出整数y范围为 [−2^31, 2^31 − 1]若溢出返回 0 若不溢出返回整数y 执行结果
执行用时20 ms 内存消耗11.7 MB
代码
class Solution(object):def reverse(self, x)::type x: int:rtype: intx_list list(str(abs(x)))x_list.reverse()if x 0:y int(.join(x_list))else:y -(int(.join(x_list)))if y -(2 ** 31) or y (2 ** 31 - 1):return 0return y解题思路 2.0
参考信息 作者LeetCode 链接https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/ 方法数学方法利用数位 步骤
循环弹出输入整数x的最后一位累加至新整数y 根据x的正负还原整数y的符号 输出整数y范围为 [−2^31, 2^31 − 1]若溢出返回 0 若不溢出返回整数y 执行结果
执行用时28 ms 内存消耗11.8 MB 代码
class Solution(object):def reverse(self, x)::type x: int:rtype: inttemp abs(x)y 0i len(str(temp))while i 0:y y * 10 temp % 10temp // 10i - 1if x 0:y -yif y -(2 ** 31) or y (2 ** 31 - 1):return 0return y
