【Leetcode】Reverse Integer(easy)

最新推荐文章于 2021-01-12 00:40:21 发布

原创最新推荐文章于 2021-01-12 00:40:21 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode(easy) 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的整数反转算法，并提供了完整的C++实现代码。该算法可以处理包括负数在内的各种整数，通过循环操作逐位提取数字并反转顺序。此外，还考虑了整数溢出的情况。

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

Question

Reverse digits of an integer.

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

Code

#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
    int reverse(int x) {
        int flag = 0;//设置正负标志位
        if (x < 0) {//若为负数，设置标志位
            x = -x;
            flag = 1;
        }
        long int ans = 0;
        while (x) {
            ans = ans * 10 + x % 10;
            x /= 10;
        }
        if (ans > INT_MAX) return 0;
        if (ans < INT_MIN) return 0;
        if (flag == 1) ans= -ans;
        return ans;
    }
};

int main() {
    Solution so;
    int x = 123;
    cout << so.reverse(x) << endl;
    system("pause");
    return 0;
}