leetcode Reverse Integer

最新推荐文章于 2026-01-02 15:54:02 发布

转载最新推荐文章于 2026-01-02 15:54:02 发布 · 57 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiongqiangcs/p/3626267.html

文章标签：

#c/c++

本文介绍了一种用于翻转整数的算法实现，并通过C++代码进行了详细说明。特别关注了特殊情况处理，如前导0的问题及0本身的情况。

Reverse digits of an integer.

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

此题主要考查几种特殊的前导0的情况，还有单独为0的情况

注意利用c++中的reverse时要加命名空间，不然该函数会递归调用自己

#include <iostream>
#include <cstdio>
#include <sstream>
#include <string>
#include <cmath>

using namespace std;

int reverse(int x){
    if (x == 0) return x;
    bool flag = (x > 0)? true : false;
    x = abs(x);
    stringstream ss;
    ss << x;
    string x_str;
    ss >>x_str;
    std::reverse(x_str.begin(),x_str.end());
    string reverse_x = x_str.substr(x_str.find_first_not_of('0'));
    int res = atoi(reverse_x.c_str());
    return flag ? res : (-res);
}

int main(){
    cout<<reverse(123)<<endl;
}