7. 反转整数 [leetcode 7: Reverse Integer]

最新推荐文章于 2021-04-04 15:44:29 发布
最新推荐文章于 2021-04-04 15:44:29 发布
阅读量332 收藏
点赞数
分类专栏： 算法 java leetcode 文章标签： leetcode 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zgwangbo/article/details/84349197
版权
java 同时被 3 个专栏收录
11 篇文章 0 订阅
订阅专栏
leetcode
9 篇文章 0 订阅
订阅专栏
算法
8 篇文章 0 订阅
订阅专栏

7. 反转整数 [leetcode 7: Reverse Integer]

原题链接

https://leetcode.com/problems/reverse-integer

老王的解法链接

https://github.com/simplemain/leetcode/blob/master/7/analysis.md

难度

★★☆☆☆

标签

数字计算

题目描述

给一个32位有符号整数, 将这个整数的每一位进行反转.

注意: 假定我们的系统只能处理32位有符号整数[−231, 231 − 1]. 如果反转后越界, 则返回0.

输入样例

第一组: 123
第二组: -123
第三组: 120

输出样例

第一组: 321
第二组: -321
第三组: 21

解法分析

  • 解法1 : 朴素的解法

这道题晃眼一看, 好像很简单. 直接用整数取余, 然后再拼接就可以了. 只不过要注意有可能要越界, 所以用一个64位的long存储就可以了.

完整代码请点击这里: 完整代码

  • 解法2 : 带有一些技巧的解法

我们注意看这题特别加了一个注意, 假定系统只能处理32位带符号的整数.

这句话什么意思呢? 就是你不能使用64位的long!!!

(话说出这个题的人确实有点x)

那我们怎么解决呢?

其实考点就是很明确了: 我们需要考虑越界的问题.

要处理越界, 实际上就是要在越界之前, 就能提前判断, 他即将越界.

老王的思想就是: 管他越不越界, 我们把一个整数拆分成两段来存储.

比如, 我们将一个整数分解成三个部分:

  • 符号用整数sign存储;
  • 万位以上用一个整数upper来存储;
  • 万位以下用另外一个整数lower存储.

n = sign * (upper * 10000 + lower)

具体如下:

* n=9876543210  拆分成=> sign=1,  upper=987654, lower=3210
* n=-9876543210 拆分成=> sign=-1, upper=987654, lower=3210

这样, 我们把最大/最小32位整数也做类似处理: 
* 2147483647(2^31 − 1) => S=1, U_MAX=214748, L_MAX=3647
* -2147483648(-2^31)   => S=-1, U_MIN=214748, L_MIN=3648

这样, 只要我们判断:

if: sign == 1 && upper >= U_MAX && lower > L_MAX ; then 向上越界
if: sign == -1 && upper >= U_MIN && lower > L_MIN; then 向下越界

这样, 我们就规避掉了64位的问题. 剩余代码就比较简单了.

完整代码请点击这里: 完整代码

好了, 这一题就分析到这里. 如果觉得老王的讲解有意思或有帮助, 可以给老王点个赞或者打个赏啥的, 老王就很开心啦~

咱下一题继续~~

简单的老王
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode7 Reverse Integer
01-09
【LeetCode7 Reverse Integer】是LeetCode平台上的一个经典编程挑战，主要考察的是对整数操作的理解和逻辑处理能力。这个题目要求我们给定一个32位有符号整数，将其数字顺序反转。例如，输入123，输出321；输入-123...
字符串整数的余数leetcode-reverse-integer:倒整数
06-30
Integer.toString(x); int reversed; int sign = 1; if( s.substring(0,1).equals("-")) { s = s.substring(1); sign = -1; } StringBuilder reservedString = new StringBuilder(); char[] charArray = s....
7. Reverse Integer [Easy]
汋灼的博客
04-04 106
ddd
leetcode整数反转（JavaScript实现）
qq_41096610的博客
08-04 246
整数反转 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 解题思路 将输入的数组转化为字符串数组，利用数组的内置函数对字符串进行反转后，再转成数字形式输出，需要注意的是判断正负号，当输入为负数时，需要先把符号去掉，在进行反转，在输出时再求反输出。其次，便是需要注意整数溢出问题。 /** * @param {number} x *
7. Reverse Integer
Bendaai的博客
03-03 333
Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321click to show spoilers.Note: The input is assumed to be a 32-bit signed integer. Your function should return 0
LeetCode7——Reverse Integer（将一个整数反转，注意溢出的处理）
主要记录嵌入式学习与开发过程。
06-22 1908
题目： 解法： 注意long long类型，表示64bit数字。
7. Reverse Integer [easy] (Python)
热门推荐
Coder_Orz的博客
07-26 1万+
题目链接https://leetcode.com/problems/reverse-integer/题目原文 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 题目翻译反转整数中的数字。 例子1：给定x=123，返回321；例子2：给定x=-123，
leetcode第321题-LeetCode-Reverse_Integer:LeetCode-Reverse_Integer
07-06
Java中的LeetCode逆整数问题解决方案 问题 - 给定一个有符号的 32 位整数 x，返回 x 其数字颠倒。 如果反转 x 导致值超出有符号的 32 位整数范围 [-231, 231 - 1]，则返回 0。 假设环境不允许您存储 64 位整数（有...
java-leetcode面试题解之第7题整数反转.zip
03-08
这道“整数反转”的题目是LeetCode中的第7题，对于Java开发者来说，掌握这类问题的解决方法是至关重要的。在实际的面试中，面试官可能会通过此类问题来考察候选人的算法基础、逻辑思维以及对数据类型的深入理解。 ...
c#-Leetcode面试题解之第7题整数反转.zip
最新发布
04-06
第7题是“整数反转”（Reverse Integer），这是一个基础但又关键的问题，涉及到整数操作、位运算以及异常处理。下面将详细探讨这个问题及其解决方案。 题目描述： 给定一个32位有符号整数，你的任务是反转它的每一...
leetcode_7. Reverse Integer 反转整数的各个数字
qqzj_bupt的博客
11-08 305
题目： Reverse digits of an integer. Example1:x = 123, return 321Example2:x = -123, return -321 题意： 给定一个整数，翻转该整数各个数字，形成新的整数返回 代码： class Solution(object): def reverse(self, x): ...
LeetCode7——Reverse Integer
代码菌的blog
01-26 3416
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 大意 反转int的数字。 难度系数： 容易 实现 易错点是没有做溢出检查。后来我看了下网上的答案，写的比我好很多（好惭愧）。所以这题就给出个网上的答案吧。 int reverse(i
leetcode 7.反转整数（JAVA）
weixin_42372777的博客
10-19 1176
给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321  示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2(31),  2(31) − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。 class Sol...
整数取反
cacasi2568的专栏
06-30 687
package ccPackage; /*  * 题目很简单，完成函数reverse，要求实现把给定的一个整数取其相反数的功能，举两个例子如下： x = 123,   * return 321 x = -123, return -321  挑战规则：  1.完成功能函数即可，main函数只是方便你自行测试。  */ public class reverseNum {
7-reverse-integer
wj903829182的专栏
10-23 455
题目描述： 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 deali...
LeetCode 第7题 反转整数 -- JavaScript
Jealyn的个人博客
07-14 4045
本篇文章利用JavaScript来求解LeetCode第7题：反转整数（Reverse Integer）。 给定一个 32 位有符号整数，将整数中的数字进行反转。 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。
Reverse Integer
weixin_30418341的博客
02-06 61
Reverse digits of an integer. Example1:x = 123, return 321Example2:x = -123, return -321 1 public class Solution { 2 public int reverse(int x) { 3 int sign = 1; 4 if...
LeetCode面试宝典：50经典问题详解与数据结构设计
- Reverse Integer: 处理负数的整数反转问题，涉及到位运算。 - Plus One: 对整数序列进行简单的加一操作，可能涉及位操作。 - Palindrome Number: 判断一个整数是否为回文数。 章节3：链表（Linked Lists） - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值