LeetCode-翻转整数

最新推荐文章于 2021-10-12 09:28:48 发布
最新推荐文章于 2021-10-12 09:28:48 发布
阅读量309 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/brook_/article/details/80190987
本文介绍了一种方法，用于反转32位有符号整数的数字，并通过Python实现。该方法首先判断整数的正负，然后将其转换为字符串并反转，最后转换回整数并检查是否超出32位整数范围。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

给定一个 32 位有符号整数，将整数中的数字进行反转。

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        flag = 1
        if x < 0 :
            flag = -1
            x = abs(x)
        x = str(x)
        list1 = list(x)
        list1.reverse()
        string = "".join(list1)
        x = int(string)
        if x in range(-2**31, 2**31):
            return x*flag
        else:
            return 0

先判断正负,如果负数赋值flag=-1,取绝对值,进行翻转,
把绝对值转换为字符串再转换为列表,逆序,
转换回字符串
转换为整形
乘以flag,拿回正负属性
判断是否越界,越界返回0

leetCode--整数反转
BKSW.的博客
06-15 435
leetCode–整数反转 题目描述： 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-integer 题目分析 看到反转我们应该想到可以将数字转换为字符串进行解题，不过要分情况讨论 题目中说：假设
javalruleetcode-leetcode-solutions:leetcode-解决方案
06-29
java lru leetcode My solutions of LeetCode exercises 算法-简体 | ...的类是我自己苦思冥想、搜肠刮肚、磕巴磕巴写出来的，而名为 Solution（或者带有数字）的则...个一组翻转链表 - 0026 删除排序数组中的重复项 - 00
LeetCode 7 Reverse Integer（翻转整数）
weixin_33872566的博客
09-23 150
翻译 翻转一个整型数 例1：x = 123, 返回 321 例2：x = -123, 返回 -321 原文 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Have you thou...
LeetCode | Reverse Integer（翻转整数）
solar一抹阳光的专栏
07-06 1535
题目： Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click to show spoilers. Have you thought about this? Here are some good questions to ask
[LeetCode] Reverse Integer 翻转整数
可以叫我啪叽的石头
02-19 838
给定一个范围为 32 位 int 的整数，将其颠倒。 例 1: 输入: 123 输出: 321 例 2: 输入: -123 输出: -321 例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能处理 32 位 int 范围内的整数。根据这个假设，如果颠倒后的结果超过这个范围，则返回 0。 思路：想到对一个数的reverse，可以用对这个数依次除10，结...
[Leetcode #7]Reverse Integer整数反转、逆向打印整数
爱刷题的博客
08-23 1105
原题地址：https://leetcode.com/problems/reverse-integer/ 题目要求是：反转一个整数，例如： x = 123，返回321 x = -123, 返回-321 题目比较简单，需要注意的一点是要判断是否溢出，因此需要用long类型保存结果。 public class Solution { public int reverse(int
【LeetCode】- Reverse Integer（将一个整数反转）
技术人生
01-05 7171
[ 问题: ] Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 题解：给定一个整数，将这个整数的数字旋转位置。 [ 陷阱 : ] Here are some good questions to ask before
鸡蛋掉落leetcode-LeetCode-Solutions:LeetCode-解决方案
07-06
0371.两整数之和 0412.Fizz Buzz 数组 0152.乘积最大子序列 0169.多数元素 0189.旋转数组 0217 0283 0384 0350 0334 0240.搜索二维矩阵 II 0238 链表 0025.K 个一组翻转链表 0138 0141 0148 0160 0206 0234 0237 ...
lrucacheleetcode-leetcode-1:leetcode-1
06-29
翻转整数 8. String to Integer 解析字符串 9. Palindrome Number 回文数字 10. Regular Expression Matching 动态规划，列出转换方程即可，注意初值 记T[i][j] = 是否S[0:i]和P[0:j]匹配 再分类讨论，其中pattern *...
判断青蛙过河leetcode-leetcode:https://leetcode-cn.com/problemset/all/
06-30
翻转二叉树（递归）√ 二叉树后序、前序、中序遍历（递归）√ 6、从尾到头打印链表(栈、递归) √ 18、删除链表的节点 22、链表中倒数第k个节点 24、反转链表 25、合并两个排序的链表 52、两个链表的第一个公共节点 ...
Leetcode练习<十一>　整数翻转
Silence的博客
06-01 682
# Reverse digits of an integer. # # Example1: x = 123, return 321 # Example2: x = -123, return -321 # # click to show spoilers. # Note: # The input is assumed to be a 32-bit signed integer. Your funct
LeetCode 7.整数翻转
Suk_god的博客
10-12 476
文章目录题目描述测试样例思路分析代码实现 题目描述 给你一个 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 <=
LeetCode - 颠倒整数
biezhihua的专栏
03-26 2079
GitHub：https://github.com/biezhihua/LeetCode 题目 给定一个范围为 32 位 int 的整数，将其颠倒。 例 1: 输入: 123 输出: 321 例 2: 输入: -123 输出: -321 例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能处理 32 位 int 范围内的整数。根据这个假设，如果颠倒后...
leetcode-翻转整数
qiuwenjie123的博客
04-27 299
题目描述：给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123 输出: 321  示例 2:输入: -123 输出: -321 示例 3:输入: 120 输出: 21 注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。方法：不断求余和乘以十，注意溢出。代码:public cla...
【leetcode】颠倒整数
dangpianjikuang的博客
03-29 1173
给定一个范围为 32 位 int 的整数，将其颠倒。例 1:输入: 123输出:  321 例 2:输入: -123输出: -321 例 3:输入: 120输出: 21 注意:！！！假设我们的环境只能处理 32 位 int 范围内的整数。根据这个假设，如果颠倒后的结果超过这个范围，则返回 0。思路：循环将个位十位。。。取出，然后乘以循环乘以10；难点在于判断颠倒之后是否超出INT32的最大最小值。...
LEETCODE反转数字
weixin_39183543的博客
03-08 319
class Solution { public int reverse(int x) { long re=0; boolean negative = false; if(x &lt; 0) { x = Math.abs(x); negative = true; } ...
LeetCode:整数反转
用自己的方式活着
06-11 206
题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 关键点： 溢出判断，−2^31=2147483647，-2^31=-2147483648，要不是用程序输出，可能没人会注意到两个值的位数7和8 通过%10(模除...
LeetCode刷题：将一个 32 位有符号整数的每位上的数字进行反转（day1）
bingeox的博客
05-10 247
给出一个 32 位的有符号整数，将这个整数中每位上的数字进行反转 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 代码实现 class Solution ...
leetcode7.反转整数
任萌新的小生活
06-03 822
给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123 输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。思路：转换成String利用reverse()函数取反，然后完成后再转换成int...
第9题 数字翻转 整数 go编程12翻一下是21，34翻一下是43，12+34是46，21+43是64，现在有任意两个正整数，问他们两个数翻转的和是否等于两个数的和的翻转。 如果是就画一个半径是50的
最新发布
03-21
<think>好的，我现在需要帮助用户解决一个编程问题，用Go语言实现两个正整数翻转后相加，并判断结果是否等于两数之和再翻转，同时绘制半径为50的圆。首先，我得理清用户的需求，然后分步骤解决。 首先，用户提到要验证两个正整数翻转后相加的结果是否与原数字相加后再翻转的结果相同。这涉及到数字的翻转操作，比如将123翻转为321。翻转数字的步骤应该是：将数字逐位取余，然后反向组合。需要注意处理前导零的情况，例如翻转后的数字不能以0开头，但如果是用户输入的数字本身包含中间的零，比如1002，翻转后应该是2001，所以翻转函数需要正确处理这种情况。 接下来，用户要求用Go语言实现。所以需要编写两个函数：一个用于翻转整数，另一个用于比较翻转后相加和相加后翻转的结果是否相等。主函数部分需要处理输入的两个正整数，执行翻转操作，进行相加，然后比较结果。 然后是关于绘制半径为50的图形，用户提到可能是圆形。在Go中，可以使用第三方库如github.com/fogleman/gg来绘制图形。需要安装这个库，然后在代码中创建画布，绘制圆形，并保存为图片文件。 现在需要考虑可能的边界情况，例如输入的数字是否为正整数，翻转后的数字是否可能导致整数溢出，特别是当输入的数字很大时。但用户可能只需要处理较小的数字，或者在测试时使用合理范围的数值，所以可能在代码中添加注释提醒用户注意这一点。 接下来，分步骤编写代码： 1. 实现翻转函数reverseNumber。例如，输入123，得到321。这里可以通过循环取余和乘以10的方式来实现。需要注意的是，如果数字末尾有零，翻转后会去掉这些零，比如100翻转后是1，而不是001，但根据用户的问题描述，可能输入的是正整数，所以翻转后的数字应该也是有效的正整数，不会保留前导零。 2. 编写主函数逻辑，获取两个正整数，翻转后相加得到sumFlipped。同时计算原数相加后的和，再翻转得到flippedSum。然后比较sumFlipped和flippedSum是否相等。 3. 绘制圆形部分，使用gg库创建画布，绘制半径为50的圆，并保存为PNG文件。 然后测试代码是否正确。例如，测试用例：a=12，b=34。翻转后a为21，b为43，sumFlipped=64。原和是46，翻转后也是64，所以结果相等。另一个测试用例：a=100，b=2。翻转a是1，翻转b是2，sumFlipped=3。原和是102，翻转后是201，显然不等。因此，代码需要正确返回比较结果。 关于绘制图形，需要确保安装了gg库，可以使用go get命令安装。然后在代码中导入库，创建画布，设置颜色，绘制圆形，填充或描边，保存图片。 可能遇到的问题包括：如何处理翻转函数中的零，例如输入为0的情况。但题目说是正整数，所以输入不会是零。此外，整数溢出问题，在Go中，int的大小取决于平台，如果是32位系统，较大的数可能会溢出。但用户可能需要处理一般情况，或添加错误处理，但用户没有特别说明，可能暂时忽略。 最后，将代码整合，确保各部分正常工作，并添加注释说明步骤。同时，在回答中解释代码的结构，并提醒用户可能的注意事项，比如安装gg库，输入必须为正整数等。</think>### 分步实现与解释 #### 1. 整数翻转函数 实现数字翻转功能，例如输入`123`返回`321`。核心逻辑是通过循环取余和反向累加： ```go func reverseNumber(n int) int { reversed := 0 for n > 0 { remainder := n % 10 reversed = reversed*10 + remainder n /= 10 } return reversed } ``` #### 2. 核心逻辑验证 比较翻转后相加与直接相加后翻转的结果是否一致： ```go func main() { a := 12 b := 34 // 翻转后相加 flippedA := reverseNumber(a) flippedB := reverseNumber(b) sumFlipped := flippedA + flippedB // 直接相加后翻转 sumOriginal := a + b flippedSum := reverseNumber(sumOriginal) fmt.Printf("翻转后相加: %d + %d = %d\n", flippedA, flippedB, sumFlipped) fmt.Printf("直接相加后翻转: %d → %d\n", sumOriginal, flippedSum) fmt.Println("结果是否相等:", sumFlipped == flippedSum) } ``` #### 3. 绘制半径为50的圆形 使用Go的图形库`gg`实现： ```bash go get github.com/fogleman/gg # 安装依赖 ``` ```go func drawCircle() { const radius = 50 dc := gg.NewContext(2*radius+20, 2*radius+20) // 画布大小略大于圆形 dc.SetRGB(0, 0.5, 1) // 设置颜色为蓝色 dc.DrawCircle(float64(radius+10), float64(radius+10), float64(radius)) dc.Fill() // 填充圆形 dc.SavePNG("circle.png") // 保存为图片 } ``` #### 完整代码 ```go package main import ( "fmt" "github.com/fogleman/gg" ) func reverseNumber(n int) int { reversed := 0 for n > 0 { remainder := n % 10 reversed = reversed*10 + remainder n /= 10 } return reversed } func drawCircle() { const radius = 50 dc := gg.NewContext(2*radius+20, 2*radius+20) dc.SetRGB(0, 0.5, 1) dc.DrawCircle(float64(radius+10), float64(radius+10), float64(radius)) dc.Fill() dc.SavePNG("circle.png") } func main() { a := 12 b := 34 flippedA := reverseNumber(a) flippedB := reverseNumber(b) sumFlipped := flippedA + flippedB sumOriginal := a + b flippedSum := reverseNumber(sumOriginal) fmt.Printf("翻转后相加: %d + %d = %d\n", flippedA, flippedB, sumFlipped) fmt.Printf("直接相加后翻转: %d → %d\n", sumOriginal, flippedSum) fmt.Println("结果是否相等:", sumFlipped == flippedSum) drawCircle() fmt.Println("圆形已保存为 circle.png") } ``` #### 注意事项 1. **翻转函数**：仅支持正整数，若输入含前导零（如`100`），翻转后结果为`1`。 2. **图形绘制**：需提前安装`gg`库，生成的圆形文件为`circle.png`。 3. **数学验证**：结果相等的条件与数字的对称性相关，例如`12+34=46`与`21+43=64`不相等，但`12+21=33`与`21+12=33`相等[^2]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值