反转整数-LintCode

最新推荐文章于 2020-06-08 10:09:29 发布

原创最新推荐文章于 2020-06-08 10:09:29 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

LintCode 专栏收录该内容

428 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将一个整数中的数字进行颠倒。该算法考虑了正负数的情况，并在颠倒后的整数可能溢出时返回0。通过字符串转换和反转实现了这一功能。

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

将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。

样例：
给定 x = 123，返回 321
给定 x = -123，返回 -321

#ifndef C413_H
#define C413_H
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
class Solution {
public:
    /*
    * @param n: the integer to be reversed
    * @return: the reversed integer
    */
    int reverseInteger(int n) {
        // write your code here
        int flag = 0;
        if (n < 0)
            flag = 1;
        string str_num = to_string(abs(n));
        reverse(str_num.begin(), str_num.end());
        long long_num = stol(str_num);
        if (long_num>INT_MAX)
            return 0;
        else
        {
            if (flag == 0)
                return stoi(str_num);
            else
                return 0 - stoi(str_num);
        }
    }
};
#endif