leetcode Reverse Integer

Lin_drink_caffe

于 2017-05-10 23:05:15 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-c 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Lin_drink_caffe/article/details/71598641

leetcode-c 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种用于翻转32位带符号整数的算法，并提供了完整的C++实现代码。该算法考虑了整数正负性和翻转后的溢出情况，确保返回正确的结果或在溢出时返回0。

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

/**
 * Reverse digits of an integer.

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

 * click to show spoilers.

 * Note:
 * The input is assumed to be a 32-bit signed integer.
 *Your function should return 0 when the reversed integer overflows. 
 */



#include <iostream>
using namespace std;

class Solution{
public:
    int reverse(int x){

    const int max = 0x7fffffff; //max number    
    const int min = 0x80000000; //min number
    long long sum = 0;

    while(x != 0)
    {
      int temp=x%10;
      sum = sum*10+temp;

      if(sum>max||sum<min)      //溢出操作
      {
        //sum=sum>0?max:min;
        //return sum;
        return 0;
      }
      x = x/10;
    }
      return sum;
    }

};


int main()
{
    Solution s;

    cout << s.reverse(123) << endl;
    cout << s.reverse(-123) << endl;
    cout << s.reverse(10100) << endl;
    cout << s.reverse(1000000003) << endl;   //反转之后溢出最大值

    //const int maxn = 0x7fffffff;
    //cout << "最大值："<<maxn << endl;

    return 0;
}