登龙的算法课：LeetCode Top 面试题 - 整数反转

最新推荐文章于 2023-03-15 20:57:09 发布
最新推荐文章于 2023-03-15 20:57:09 发布
阅读量425 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cdeveloperV/article/details/105694944

一、题目描述（@LeetCode）

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

  • 输入: 123
  • 输出: 321

示例 2:

  • 输入: -123
  • 输出: -321

示例 3:

  • 输入: 120
  • 输出: 21

如果反转后的整数溢出 32 位 int 范围则返回 0。

二、解题思路

利用取模和取整运算来分离每个位置，然后累加：

  • 123 % 10 = 3：取最低一位
  • 123 / 10 = 12：去掉最低一位
  • 在累加反转数字前要进行溢出检查
  • INT_MAX = 2^31 - 1 = 2147483647
  • INT_MIN = -2^31 = -2147483648
  • 如果 rec > 2147483647 / 10 = 214748364，则后面的 rec * 10 必定溢出，比如 2147483650
  • 如果 rec = 2147483647 / 10 = 214748364 且 pop > 7 则后续 rec 刚好不溢出
  • 小于 0 的情况同理
数学方法
class Solution
最低0.47元/天 解锁文章
Python练习001 反转一个只有3位数的整数
qq_40785093的博客
02-28 1918
001反转一个只有3位数的整数
python反转一个整数、123变成321,python反转一个三位整数的多种实现方案
weixin_28704565的博客
03-26 1万+
在LintCode上练习遇到这个问题，查阅资料找到多种方法，总结如下。输入输出123321第一种：整数方法取余取整实现class Solution:"""@param number: A 3-digit number.@return: Reversed number."""def reverseInteger(self, number):g = number%10 #取出个位数s = (i...
整数翻转
飘然渡沧海的博客
02-03 219
leetcode 两数翻转 java版两数翻转功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 两数翻转 public int test1(int x){ String c= x<0?"-":""
定义一个整形变量: int num = 123；将该数据组成倒序数据即: num = 321,然后输出结果
liangqifan_的博客
03-15 268
结果：num = 321。
数字反转
feiyu07的博客
04-08 527
将输入的数字反转，123输出321，-123输出-321
翻转数字，例如输入123 输出321 输入-12300 输出-321，输入1300 输出31，输入0 输出0。
weixin_64652936的博客
12-27 7872
str1=input('请任意输入一串数字：') #第一种方法 if int(str1)>0: #判断大于0 print(int(str1[::-1]))#此处用int()，避免str1是以0结尾字符串，int（）后，0自然去除 elif int(str1)<0: #判断小于0 str2=str1[1:len(str1)] print(str1[0]+str(int(str2[::-1])))#此处用int()，避免str1是以0结尾字符串，int（）后，0自然去除 e.
例1 反转一个三位数（Python）
m0_73809176的博客
12-14 5194
例1 反转一个三位数（Python）3种方法
数值变换123变成321
Smile_li_的博客
11-07 2147
从键盘输入的正整数值为356，将该数的个位与百位互换，所得结果为653.如果输入的正整数为300，则输出为3。编写一程序，从键盘输入输入一个三位正整数，然后反向输出对应的数，如果输入的数不是三位正整数，则输出－1。从键盘输入三位的正整数。输出交换后的正整数值。
（每日一练python）整数反转
biyesheji1000的专栏
02-25 3180
整数反转 给你一个 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 提示： -2^31 <= x <= ...
剑指Offer(14)--链表中倒数第k个节点
秦怀杂货店
07-12 467
文章目录题目描述思路以及解析 题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路以及解析 思路比较清晰，那就是前后指针，先让第1个指针先走k步，然后第2个指针开始走，而且两个指针一起走，直到第一个指针走到最后的位置。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solut
python怎么将整数反转输出_python 反转整数
weixin_39987313的博客
11-29 3057
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。需要针对负数做特殊处理。def reverse(x)...
python123数字转换_python3基础，将数字倒置（321转换为123、120转换为21 、 -1234转换为-4321 ），并添加测试用例...
weixin_39981681的博客
11-24 1422
"""Filename: solution.pyCreated on Thu Mar 28 11:06:08 CST 2019将321转换为123、 120转换为21 、 -1234转换为-4321 ，数值介于-2**31和2**31-1否则结果为0"""# 方法一class Solution1:def reverse(self, x: int) -> int:# 算法写在这里# ret = 0#...
Python新手学习-打卡第四天【2019-2-11】
weixin_30662011的博客
02-15 224
数据类型 浮点数float,简单来说是带小数点的，小数点后最多16位 这是因为，Python计算浮点数的方式与我们不一样。Python计算浮点数时，会先把0.55和0.3转化成二进制数【注：二进制数由0和1表示，逢二进一】，如下列代码： #进制转换 0.55(十进制) = 0.10001100110011001100110011...
java输入w弹出对话框前进_PHP 面试题
weixin_35049138的博客
03-02 2545
请写出以下html标签的含义：inputformscriptstyletablebimg============================================================标签用于搜集用户信息。根据不同的type属性值，输入字段拥有很多种形式。输入字段可以是文本字段、复选框、掩码后的文本控件、单选按钮、按钮等等。=========================...
输入一个整数，实现反转输出，如输入123，输出321。
热门推荐
菜鸟技术栈的专栏
08-04 2万+
输入一个整数，实现反转输出. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Java代码实现如下： package leetcode; /** * 输入一个整数，反转输出 */ public class Re...
习题 3：数字和数学计算
weixin_30737363的博客
08-30 544
每一种编程语言都包含处理数字和进行数学计算的方法。 算术运算符 以下假设变量：a=10，b=20： 运算符描述实例 + 加 - 两个对象相加 a + b 输出结果 30 - 减 - 得到负数或是一个数减去另一个数 a - b 输出结果 -10 * 乘 - 两个数相乘或是返回一个被重复若干次的字符串 a * b 输出结果 2...
Python基础教程之数据类型
shiwei0813的博客
09-15 1354
之前我们已经介绍了变量、变量的创建和赋值，以及变量的命名规则等等。、和。我们仔细来看这个语句：我们看到，在我们对变量进行赋值时，有的赋值内容有引号，有的没有引号，这其实就是因为这些信息属于不同的数据类型。
python3基础，将数字倒置（321转换为123、120转换为21 、 -1234转换为-4321 ），并添加测试用例
執筆冩回憶
03-28 5089
""" Filename: solution.py Created on Thu Mar 28 11:06:08 CST 2019 将321转换为123、 120转换为21 、 -1234转换为-4321 ，数值介于-2**31和2**31-1否则结果为0 """ # 方法一 class Solution1: def reverse(self, x: int) -> int:...
python 01列表异或_Python编程思想（3）：数字及其相关运算
weixin_39657575的博客
11-20 239
李宁老师已经在「极客起源」 微信公众号推出《Python编程思想》电子书，囊括了Python的核心技术，以及Python的主要函数库的使用方法。读者可以在「极客起源」 公众号中输入 160442 开始学习，或点击「极客起源」公众号下方的「编程思想」 > 「Python编程思想」 菜单开始学习。----------------正文---------------Python 提供了三种数值类型：...
写一段罗技鼠标G502的鼠标宏代码，代码完成原神中的登龙斩操作，登龙斩的操作为：先点击鼠标左键0.5秒，然后按下SHIFT键0.3秒后再按空格键0.5秒，最后再按鼠标左键
最新发布
11-19
罗技鼠标G502支持通过罗技的宏编辑软件Logitech Options来编写自定义宏。以下是一个简单的宏代码示例，假设你已经将宏设置到G502的某个按钮上： ```json { "Button": 7, // 这里指代的是G502的一个特定按钮，通常...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值