leetcode 7 Reverse Integer(翻转一个有符号的整数)

最新推荐文章于 2021-11-11 12:57:53 发布
最新推荐文章于 2021-11-11 12:57:53 发布
阅读量232 收藏
点赞数
分类专栏： leetcode题解 文章标签： leetcode  算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37466121/article/details/84982639
版权
该博客介绍了LeetCode中第7题的解决方案，即如何翻转一个32位有符号整数。博主详细分析了两种情况：自然数和负整数的翻转，并提供了使用字符串操作简化问题的技巧。文章还提醒在输出结果前需要检查其合法性。
摘要由CSDN通过智能技术生成

题目要求：

给定一个32位有符号整数，返回该整数的反向数字

示例：

Example 1

Input : 123
Output : 321

Example 2

Input : -123
Output : -321

Example 3

Input : 120
Output : 21

思路：

通过示例可以看出主要分为俩种情况；
1、输入是自然数（包括最后一位是0）
直接进行倒序输出即可；

2、输入是负整数
首先，用第0位记录下负号，然后从第1位开始进行倒序，输出即可。

技巧：

本题也可以在整数层面直接进行操作，但是巧用to_string()转换成字符串进行操作

最低0.47元/天 解锁文章
小白的进阶之路
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
整数反转（三种解法）——leetcode
笔记
03-15 4705
面试题58 - II. 左旋转字符串——leetcode 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反...
LeetCode刷题EASY篇反转一个带符号的整数
Just Do It!
10-31 281
题目 Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note: Assume we are...
有符号整数反转问题——算法新手入门
https_的博客
11-11 590
新手算法入门1：整数反转问题 给你一个有符号整数 x ，返回将 x 中的数字部分反转后的结果。 采用python求解 比如： 输入：x = 123 输出：321 同样对于负数而言也一样 输入：x = -123 输出：-321 对于这个问题，首先应该有的思路是整除和取余数，二者结合可以获取整数的各个位数，重新排列这些位数便可以求解问题。 比如对于最简单的两位数反转：输入为45，将45整除10，便可以得到十位数4，将45用10取余数得到个位数5，将5乘以十加上4便是解。 45//10=4 45%10=
7. Reverse Integer反转带符号整数Python
weixin_44516745的博客
05-06 265
给定一个32位带符号整数，将此数字反转。 Input: -120 Output:-21 一个只能存储32位有符号整数范围内的整数的环境：[-2^31 , (2 ^31) -1]。在反向整数溢出时返回0。 if x>=0: result=int(str(x)[::-1]) else: x=-x result=-int(str(x)[::-1]) if resu...
LeetCode题目之反转32位有符号整数
henkun的博客
07-04 2520
题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 思路：比如有数字1234，反转之后的数字就是4321，分析一下，反转之前的最后一位就是反转之后的第一位数字，反转之前的第二位就是反转之后的倒数第二位，以此类推。。。最终反转后的数字4321可以这样表示：4321=4000+300+20+1。继续拆分，4000=4*10^3，300=3*10^2，20=2*10^1...
[LeetCode] Reverse Integer 翻转整数
可以叫我啪叽的石头
02-19 788
给定一个范围为 32 位 int 的整数，将其颠倒。 例 1: 输入: 123 输出: 321 例 2: 输入: -123 输出: -321 例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能处理 32 位 int 范围内的整数。根据这个假设，如果颠倒后的结果超过这个范围，则返回 0。 思路：想到对一个数的reverse，可以用对这个数依次除10，结...
给定一个 32 位有符号整数，将整数中的数字进行反转（java实现最全面的）
热门推荐
疯狂的1024
05-24 1万+
题目：给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123 输出: 321 示例 2:输入: -123 输出: -321注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。我的解题思路：利用最后一位是翻转后的第一位。取到最后一位后，然后利用这一位的十进制表示法可以得到这一位在最高...
给定一个 32 位有符号整数，将整数中的数字进行反转。
LU_Leo的博客
08-19 1081
给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321  示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。 最大有符号整数为:21474...
LeetCode 第七题 反转整数 Python3解法
Victordas的技术笔记
09-08 264
”’给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。”’ class Solutio...
算法面试题-----链表完整刷题总结
爱喝舒化奶的博客
03-05 1444
关于面试中你一定要会的链表算法题！！ 再次注意，涉及到删除操作的时候，一定要考虑空表，删除在表头，在表中等操作。 1、O（1）时间删除链表节点 题目：给定一个链表和一个节点指针，在O（1）时间删除该节点。 方法：狸猫换太子，用后一个节点数据覆盖要删除的节点，然后删除下一个节点。 解答：leetcode 237. Delete Node in a Linked List（删除链表中的特定节点） 2、...
leetcode 226. Invert Binary Tree(倒置一个二叉树，递归，非递归)
爱喝舒化奶的博客
01-12 1076
题目要求 倒置一个二叉树，可以尝试递归和非递归方法。 输入示例 Input: 4 / \ 2 7 / \ / \ 1 3 6 9 Output: 4 / \ 7 2 / \ / \ 9 6 3 1 解题思...
leetcode 1046. Last Stone Weight （最后剩余石子的重量）
爱喝舒化奶的博客
06-06 790
题目要求 有一些石子，每个石子都有一个重量，每次我们选择两个最重的石子x,y。如果这两个石子重量相同，那么同时被销毁，否则重量小的被销毁，较重的石子重量变为（|x-y|） 解题思路 有一点贪心的策略，每次找最大的两个数，然后比较即可。在这里，我们可以用堆（heap）来实现，通过借用 priority_queue来实现堆。有了这个思想代码能很快的写出来。 这里还可以 使用multiset来实现，m...
leetcode 144. Binary Tree Preorder Traversal(二叉树的前序遍历，递归法，非递归法)
爱喝舒化奶的博客
01-12 674
题目要求 给定一个二叉树，返回前序遍历的结果。 注：尝试用递归和迭代两种方法。 类似题目： 解答：leetcode 94. Binary Tree Inorder Traversal (二叉树的中序遍历，递归法，非递归法) 示例 /* Example */ Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,2,3] 解题思路...
leetcode 111. Minimum Depth of Binary Tree(求二叉树的最小深度，DFS,BFS)
爱喝舒化奶的博客
01-15 577
题目要求 给定一个二叉树，求其最小深度。 最大深度：从根结点到叶子结点包含的节点的最小个数。 注意: 叶子结点说的是一个没有孩子的节点。 注意和 解答：leetcode 104. Maximum Depth of Binary Tree （求二叉树的最大深度,DFS,BFS）的不同！！！！！！！！ 输入示例 Example: 输入一个二叉树 [3,9,20,null,null,15,7], ...
leetcode 234. Palindrome Linked List （判断链表是否回文）
爱喝舒化奶的博客
01-06 575
题目要求 给定一个单链表，判断是否是回文链表。 O(n) time and O(1) space. 输入示例 // Example 1: Input: 1->2 Output: false // Example 2: Input: 1->2->2->1 Output: true 解题思路 本题和相关题目解答leetcode 9. Palindrome Number(判断是...
leetcode 104. Maximum Depth of Binary Tree （求二叉树的最大深度,DFS,BFS）
爱喝舒化奶的博客
01-13 545
题目要求 给定一个二叉树，求其最大深度。 最大深度：从根结点到叶子结点包含的节点的最大个数。 注意: 叶子结点说的是一个没有孩子的节点。 输入示例 Example: 输入一个二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its depth = 3. 解题思路 1、用深度优先遍历（DFS）...
leetcode 53 Maximum Subarray （求最大子数组的和）
爱喝舒化奶的博客
12-26 539
题目要求 给定一个整数数组nums，找到具有最大和的连续子数组（包含至少一个数字）并返回其和。 示例 Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6. 思路方法 暴力遍历法是最容易想到的，但是由于时间消耗太高，所以就不介绍了。在这里推荐一种此类问题总常用的方法：...
leetcode 9. Palindrome Number(判断是不是回文数)
爱喝舒化奶的博客
12-15 523
题目要求： 判断一个整数是不是回文数， 返回 true or false。 回文数的定义：在数学中 设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。（来源百度百科回文数） 示例： Example 1 Input : 121 Output : true Example 2 ...
字符串转32位有符号整数：myAtoi函数实现详解
4. **处理溢出**：如果计算出的数值超出了32位有符号整数的范围（-2^31到2^31 - 1），需要进行截断。对于负数，当数值小于-2^31时，结果固定为-2^31；对于正数，当数值大于2^31 - 1时，结果固定为2^31 - 1。 5. **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值