[LeetCode] [C++] [007]Reverse Integer（反转整数）

LeetCode 7 整数反转

最新推荐文章于 2025-12-03 23:35:37 发布

转载最新推荐文章于 2025-12-03 23:35:37 发布 · 234 阅读

文章标签：

#leetcode

LeetCode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典题目——整数反转的解题思路与C++实现方式。通过求余数求商法，实现了输入整数的翻转，并考虑了整数溢出的情况。

//
//  LeetCode_7_ReverseInteger.cpp
//  arithmetic
//
//  Created by li on 2018/5/24.
//  Copyright © 2018年 li. All rights reserved.
//
//原题
//
//　　Reverse digits of an integer.
//　　Example1: x = 123, return 321
//　　Example2: x = -123, return -321
//
//题目大意
//
//　　输入一个整数对其进行翻转
//
//解题思路
//
//　　通过求余数求商法进行操作。
//
//代码实现


#include "LeetCode_7_ReverseInteger.hpp"


int LeetCode_7_ReverseInteger::main(int argc, const char *argv[]) { 

    int res = LeetCode_7_ReverseInteger().reverse(123);
    cout<<"result:"<<res<<"int max :"<<INT_MAX<<endl;
    return 0;
}


int LeetCode_7_ReverseInteger::reverse(int x) { 

    int res =0;
    while ( x != 0) {
        if(abs(res) > INT_MAX / 10) return 0; //整数溢出返回0
        res = res * 10 + x % 10; //本次结果 = 上一次结果进位+小于10的余数
        x /= 10; //数据源进位
    }
    return res;
}