Leetcode: Reverse Integer

logic_nut

于 2013-10-16 05:31:05 发布

阅读量511

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/logic_nut/article/details/12768927

面试题专栏收录该内容

50 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言解决LeetCode平台上的反转整数问题，包括核心算法步骤、代码实现及边界条件处理。

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

http://oj.leetcode.com/problems/reverse-integer/

class Solution {
public:
    int reverse(int x) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(x==0) return 0;
        vector<int> ans;
        bool negative=false;
        if(x<0) negative=true;
        while(x!=0){
            int last=x%10;
            ans.push_back(abs(last));
            x/=10;
        }
        int res=0;
        for(int i=0;i<ans.size();i++){
            res*=10;
            res+=ans[i];
        }
        if(negative) res*=-1;
        return res;
    }
};