反转数字

[编程题]反转数字

热度指数：63872 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个32位的有符号整数num，将num中的数字部分反转，最后返回反转的结果

1.只反转数字部分，符号位部分不反转

2.反转后整数num超过 32 位的有符号整数的范围 [−2³¹, 2³¹ − 1] ，返回 0

3.假设本题不允许存储 64 位整数(有符号或无符号，即C++不能使用long long ，Java不能使用long等)

数据范围:

-2³¹ <= x <= 2³¹-1

示例1

输入

输出

示例2

输入

-123

输出

-321

示例3

输入

输出

示例4

输入

1147483649

输出

算法知识视频讲解

Maokt

发表于 2021-07-13 16:46:45

精华题解算法思想一：直接法解题思路： 1、如果数字 x 在【-10，10】之间则直接返回 x，因为一个数字反转之后还是其本身 2、将数字 x 转换为字符串 str_x 3、根据字符串 str_x 首位判断该数字是正数还是负数 1、字符串展开全文

堆栈哲学

发表于 2021-07-07 17:10:02

精华题解 NC57: 反转数字分析：coding之前，我们应该明确的几点。 1.什么是数字的反转？这一点结合题意与测试用例已经很明确，不再赘述。2.关于数据范围？一个32为有符号整数:不同语言对边界的处理不同，详见参考代码。解法一：数学思路：要将数字倒序进行展示，要做的就是获取到每一位上面的单个数字展开全文

SandMonth

发表于 2021-07-15 17:45:41

精华题解反转数字给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。输入：12返回值：21 方法一数学模拟对数字每次进行%10运算重新翻转，之后再判断界限与符号即可, 翻转后的数可以用long来存储方便后面判断范围 int reverse(int x) { 展开全文

2019113913

发表于 2021-07-14 16:38:22

精华题解题意思路：一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。翻转可能会导致溢出，如果反转后的结果会溢出就返回 0。方法一:暴力法可以将数字从最低位向最高位枚举得到反转数字ans存储于long long ，然后将ans强制类型转换为int。若ans转换的数字与long lon 展开全文

数据结构和算法

发表于 2021-04-02 17:08:15

1,翻转每一位数字即可，原理比较简单，我们直接来看图分析 public int reverse(int x) { int res = 0; while (x != 0) { int t = x % 10; int 展开全文

超级码力233

发表于 2020-11-25 22:32:28

反转数字题目链接 Solution 将一个数字反转，思路比较简单，可以考虑分成两步。首先将数字拆分成0-9，存下。将拆分后的数字从后往前组合起来，即可实现反转操作。 Code class Solution { public: int reverse(int x) { i 展开全文

Sunmerhater

发表于 2020-06-10 19:51:51

将给出的整数x翻转。例1:x=123，返回321例2:x=-123，返回-321 你有思考过下面的这些问题么？如果整数的最后一位是0，那么输出应该是什么？比如10,100你注意到翻转后的整数可能溢出吗？假设输入是32位整数，则将翻转10000000003就会溢出，你该怎么处理这样的样例？抛出异常？这展开全文