Reverse Integer Leetcode 每日一题 ↖(^ω^)↗

最新推荐文章于 2024-02-12 22:18:04 发布

vvickey11

最新推荐文章于 2024-02-12 22:18:04 发布

阅读量706

点赞数

分类专栏： C++ leetcode 文章标签： C++ leetcode

本文链接：https://blog.csdn.net/vvickey11/article/details/52815653

版权

C++ 同时被 2 个专栏收录

50 篇文章 0 订阅

订阅专栏

leetcode

47 篇文章 0 订阅

订阅专栏

<pre name="code" class="cpp">#include<iostream>
#include<vector>
#include<cmath>
#define INT_MAX 0x7fffffff
using namespace std;
class Solution {
public:
    int reverse(int x) {
       //主要的是考慮溢出，一開始想用堆棧做但是是不對的
       //用逐位分離是很不錯的（不知道怎麼都變成繁體字/(ㄒoㄒ)/~~）
       //首先判斷是否是負數
       int org = x;
       int res;
       res = 0;
       if(x < 0){
            x = abs(x);
       }
       while(x > 0){
        //判断的作用，当前倒置过来的数如果大于，最大边界值减去一个10之内的数除以10后->的值(我已经断好句惹)
        //那么证明下次再乘以10之后的值肯定超出边界，所以这个边界的设定很巧妙啊~
        if(res > (INT_MAX - res %10) / 10){
            return 0;
        }
        res = res * 10 + x % 10;
        x = x / 10;
       }
       //正负值最后加上符号
       if(org < 0){
            return -res;
       }
       else{
            return res;
       }
    }
};

int main(){
    int value;
    int cou;
    cou = 1;
    Solution cc;
    cin>>value;
    cou = cc.reverse(value);
    if(value < 0){
          cout<<cou<<endl;
    }
    else{
        cout<<cou<<endl;
    }
    while(1);
    return 0;
}