LeetCode 7 整数反转

最新推荐文章于 2024-09-15 15:29:37 发布

SL Zhong

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量61

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_42680642/article/details/104081780

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

个人题解

class Solution {
public:
    int reverse(int x) {
        long long int tmp = x;
        vector<int> v;
        bool b = x < 0;
        if(b) tmp = 0 - tmp;
        while(tmp > 0)
        {
            v.push_back(tmp % 10);
            tmp /= 10;
        }
        tmp = 0;
        long long int multi = 1;
        vector<int>::reverse_iterator itb(v.end()), ite(v.begin());
        for(; itb != ite; ++itb)
        {
            tmp += (*itb) * multi;
            multi *= 10;
        }
        if(b) tmp = 0 - tmp;
        if(tmp > INT_MAX || tmp < INT_MIN) return 0;
        else return (int)tmp;
    }
};
/*
执行用时 :4 ms, 在所有 C++ 提交中击败了80.09%的用户
内存消耗 :8.4 MB, 在所有 C++ 提交中击败了5.89%的用户
*/