LeetCode 007 ReverseInteger

最新推荐文章于 2019-02-25 22:07:53 发布
原创 最新推荐文章于 2019-02-25 22:07:53 发布 · 296 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C++ #Leetcode

本文介绍了一种有效的整数反转算法，解决了整数反转过程中可能遇到的溢出问题，并提供了两种不同的实现方法，一种适用于较长数字串，另一种则利用long long类型简化了处理过程。
7. Reverse Integer
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 before coding. Bonus points for you if you have already thought through this!

If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.

Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases?

For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

Update (2014-11-10):
Test cases had been added to test the overflow behavior.
class Solution {
public:
    int reverse(int x) {
    }
};
解题思路：
  • 自己的解题思路
因为要考虑溢出情况，所以经典的转换方法不能直接用，需要做点改变。
10000 00003  倒序后变成30000 00001会出现溢出情况。
我的方法是：用个string str_max来记录MAX_INT,则【-MAX_INT, MAX_INT】可以通过转化为【0， MAX_INT】来解决问题。对于MIN_INT直接处理。
题目明确说了， 溢出返回0 。
  • 别人的解题思路
通过用long long 来记录int值，不推荐用long. 这样就可以直接用经典倒序算法直接对int x进行倒序。此方法很巧妙，需突破思维禁锢。
同时，他将正数跟负数一起处理，不需要分情况讨论。
学习收获：
  • 学到一招，小范围数转到大范围数，来防止溢出。
  • 对于已知一个string str;求它的倒序，可以string temp(str.rbegin(), str.rend());
还要更简单的方法？可以直接对它进行倒序？
附件：程序
1、自己的程序：
int reverse ( int x )
     {
         if ( INT_MIN == x )
         {
             return 0 ;
         }
         int ux = ( x > 0 ) ? x : - x ;
         int flag = ( x > 0 ) ? 1 : - 1 ;
         int temp = ux ;
         int len = 0 ;
         while ( temp )
         {
             len ++;
             temp /= 10 ;
         }
         if ( len < 10 )
         {
             int res = 0 ;
             while ( ux )
             {
                 res = res * 10 + ux % 10 ;
                 ux /= 10 ;
             }
             return res * flag ;
         }
         else
         {
             string str1 , str ;
             int max_tem = INT_MAX ;
             temp = ux ;
             while ( temp )
             {
                 str1 . push_back ( temp % 10 + '0' );
                 str . push_back ( max_tem % 10 + '0' );
                 temp /= 10 ;
                 max_tem /= 10 ;
             }
             string str_max ( str . rbegin (), str . rend ());
             if ( str1 > str_max )
             {
                 return 0 ;
             }
             else
             {
                 int res = 0 ;
                 while ( ux )
                 {
                     res = res * 10 + ux % 10 ;
                     ux /= 10 ;
                 }
                 return res * flag ;
             }
         }
     }
2、别人的程序
int reverse ( int x )
{
     long long r = 0 ;
     while ( x ) r = r * 10 + x % 10 , x /= 10 ;
     return ( int ( r ) == r ) * r ;
}
LeetCode7 Reverse Integer
01-09
【LeetCode7 Reverse Integer】是LeetCode平台上的一个经典编程挑战，主要考察的是对整数操作的理解和逻辑处理能力。这个题目要求我们给定一个32位有符号整数，将其数字顺序反转。例如，输入123，输出321；输入-123...
leetcode第321题-LeetCode-Reverse_Integer:LeetCode-Reverse_Integer
07-06
第321题Reversed_Integer Java中的LeetCode逆整数问题解决方案 问题 - 给定一个有符号的 32 位整数 x，返回 x 其数字颠倒。 如果反转 x 导致值超出有符号的 32 位整数范围 [-231, 231 - 1]，则返回 0。 假设环境不...
LeetCode 007 Reverse Integer
熊仙森滴Blog
02-25 223
Reverse Integer 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 w...
leetcode 007 Reverse Integer
diaojiqiu2713的博客
04-19 162
9. Palindrome Number Total Accepted: 119423 Total Submissions: 378311 Difficulty: Easy Determine whether an integer is a palindrome. Do this without extra space. click to show ...
LeetCode007 Reverse Integer
zxwtry的博客
03-26 319
详细见：leetcode.com/problems/reverse-integer/ Java Solution: github package leetcode; /* * 7. Reverse Integer QuestionEditorial Solution My Submissions Total Accepted: 156921 Total Submissions:
Leetcode007 Reverse Integer
XINGKONG_04的博客
12-06 239
题目要求： 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
leetcode007 Reverse Integer
jnuyanfa的博客
03-14 330
题目7. Reverse Integer Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321
Leetcode 007 Reverse Integer （水）
不慌不忙、不急不躁
06-06 205
题目连接：Leetcode 007 Reverse Integer class Solution { public: int reverse(int x) { int flag = 1, ans = 0; if (x &lt; 0) { flag = -1; x = -x; } while (x) { int temp = ans * 10 ...
LeetCode 007 Reverse Integer - Java
weixin_30776545的博客
06-17 117
Reverse digits of an integer. Example1:x = 123, return 321Example2:x = -123, return -321 Note:The input is assumed to be a 32-bit signed integer. Your function shouldreturn 0 when the reversed ...
leetcode之Reverse Integer
qq_35455503的博客
04-01 171
思路：     1、考虑正负号     2、使用ArrayList，%，/实现逆序     3、如何检测是否溢出（还要考虑逆序后可能溢出的情况）。检测溢出：如果加数为正，加的结果比原来小，或者加数为负，加的结果比原来大，那么就是溢出了。 犯的错误：     1、没有正确考虑溢出     2、逻辑符号用错 代码： class Solution { public int re...
LeetCode中Reverse Integer
lurenbing231的博客
10-19 297
这只是我学习记录用的，不要太较真。Reverse Integer是我做的第二个LeetCode算法题 - Reverse digits of an integer. - Example1: x = 123, return 321 - Example2: x = -123, return -321 - The input is assumed to be a 32-bit signed int
Leetcode: Reverse Integer
给永远比拿愉快
03-22 1548
题目： Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321 题目提示： Have you thought about this?Here are some good questions to ask before coding. Bonus points for
字符串整数的余数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....
java-leetcode题解之007-Reverse-Integer
最新发布
08-31
java入门 java_leetcode题解之007_Reverse_Integer
LeetCode 419 BattleshipsInABoard DFS、BFS简单的入门
Josan的博客
12-16 697
记录自己的LeetCode刷题过程，总结刷题过程中的心得体会。 通过这个例子可以快速的熟悉DFS跟BFS，绝对是不错的例子，而且代码风格也不错，推荐。
LeetCode 167 TwoSumII-InputArrayIsSorted
Josan的博客
12-21 504
记录自己的LeetCode刷题过程，总结刷题过程中的心得体会。 学习一些精简的代码 LeetCode 适当改变函数形式也是正确的。
LeetCode 050 Pow(x,n)
Josan的博客
12-12 492
记录自己的LeetCode刷题过程，总结刷题过程中的心得体会。 加深对类型转换的理解。 首先， int a=INT_MIN; 则 int b =-a; //b仍然为INT_MIN unsiged c=-a; //c为INT_MAX+1 long d=-a; //d= 0xffffffff80000000 ; 也就是仍未INT_MIN 对于long long 也是如此； unsiged long e=-a; //e=0x80000000;也就是INT_M
LeetCode 015 3Sum
Josan的博客
12-21 451
记录自己的LeetCode刷题过程，总结刷题过程中的心得体会。 对于不重复的，可以采用pre-check技术，直接转到下一个不重复的值。 知道reserve()对运行时间的影响 熟悉了unique(),resize(),distance()[在<iterator>里面],以及erase()操作。 对于vector的erase() 只改变size,而且分2个版本：(1)删除1个值 (2)删除一个区间。
LeetCode 016 3SumClosest
Josan的博客
12-21 436
记录自己的LeetCode刷题过程，总结刷题过程中的心得体会。 深刻体会到自己的不足； 现在的编程速度还有待提高。整理知识点时，不宜过多。
LeetCode-Reverse_Integer问题的Java解决方案
标题中提到的是“leetcode第321题-LeetCode-Reverse_Integer”，这表明我们要讨论的是LeetCode这个平台上的第321道编程题目，该题目名为“Reverse Integer”，即“逆整数”。LeetCode是一个著名的在线编程平台，它...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值