2.leetcode-Reverse Integer

最新推荐文章于 2021-08-03 10:31:04 发布

原创最新推荐文章于 2021-08-03 10:31:04 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种用于反转整数的算法实现，包括考虑各种边界条件如整数的最大和最小值，以及如何处理溢出等问题，并提供了C++和Python两种语言的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目描述

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

2.基本想法

这道题就是翻转数字，本身看着没有难度。难点在于：此种题目一般要考虑的情况都非常多。

求出int类型最大正数与最大负数？
如果输入用例是最大整数与最大负数，它们的处理情况是否一样?
如何判断溢出？
要考虑正负号？

测试用例：

32位int类型最大值
32int类型最小值
-123
123
-1463847412

3.代码如下

c++

int reverse(int x) {
  if(x==0)
      return 0;
  bool sign=false;
  int MaxLimit=((unsigned int)0-1)>>1;/* 出错地方：写成了 int MaxLimit=((signed int)0-1)>>1 导致输入任何数输出都为0 */
  int MinLimit=MaxLimit+1;
  if(x==MinLimit)
      return 0;
  if(x<0)
  {
      sign=true;
      x=-x;
  }
  int res=0;
  int a;
  while(0<x)
  {
      a=x%10;
      x=x/10;
      if(res<MaxLimit/10 || (MaxLimit/10==res && a<=MaxLimit%10)  )/* 出错地方：写成了(MaxLimit/10==res && a==MaxLimit%10)，这样输入MaxLimit-1,则会输出0*/
      {
          res=res*10+a;
      }else
      {
          res=0;
          break;
      }
  }
  if(sign)
      res=-1*res;
  return res;
}

python

class Solution(object):
  def reverse(self,x):
      """
      :type x: int
      :rtype: int
      """
      MaxLimit=0x7FFFFFFF
      x= 0 if -1*(MaxLimit+1)==x else x 
      sign= True if x<0 else False
      x= -x if sign else x
      res=0
      while(x!=0):
          digit=x%10
          x=x//10
          if (res<MaxLimit//10 or (res==MaxLimit//10 and digit<=MaxLimit%10) ):
              res = res*10 + digit
          else:
              res=0
              break
      if(sign):
          res=-1*res
      return res

原谅我丑陋的python代码