Lintcode 反转整数

本文介绍了一种实现整数数字反转的方法,并讨论了如何处理反转过程中可能发生的溢出问题。通过逐步优化代码,最终提供了一个高效且简洁的解决方案。

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

题目

将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。

样例

给定 x = 123,返回 321

给定 x = -123,返回 -321

class Solution {
public:
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
    int reverseInteger(int n) {
        // Write your code here

        //如何判断整数的溢出?
        //如何判断整数反转后的溢出?是不是应该换成long

        bool flag=true;
        long res=0;

        //输入非法
        if(n>=2147483648||n<=-2147483648)
            return 0;

        //反转操作 
        else
        {
            vector<int> vec;
            if(n<0)
            {
                flag=false;
                n=-n;
            }
            while(n!=0)
            {
                //得到每一位的数字加入容器尾端
                vec.push_back(n%10);
                n/=10;
            }
            //求反转后的数字
            for(auto c:vec)
                res=res*10+c;
        }

        //反转之后的判断
        if(res>=2147483648)
        {
            return 0;
        }
        else if(flag==false)
            return -res;
        else
            return res;
    }
};

优化

我们可以一边计算res的值一边判断res是否越界

class Solution {
public:
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
    int reverseInteger(int n) {
        // Write your code here

        //如何判断整数的溢出?
        //如何判断整数反转后的溢出?是不是应该换成long

        long res=0;

        //输入非法
        if(n>=2147483648||n<=-2147483648)
            return 0;

        //反转操作 
        else
        {
            vector<int> vec;
            while(n!=0)
            {
                //得到每一位的数字加入容器尾端
                vec.push_back(n%10);
                n/=10;
            }
            //求反转后的数字,并判断数字是否越界
            for(auto c:vec)
            {
                res=res*10+c;
                if(res>=2147483648)
                    return 0;
            }
        }
        return res;
    }
};

再优化,因为res在计算的过程中,如果发生越界,那么得到的值/10操作肯定不会等于未加之前的值,则,res也可以声明为int类型。

class Solution {
public:
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
    int reverseInteger(int n) {
        int result = 0;
        while (n) {
            auto prev = result;
            result *= 10;
            result += n % 10;
            if (result / 10 != prev) {
                result = 0;
                break;
            }
            n /= 10;
        }
        return result;
    }
};
### LintCode 397 题目解析 LintCode 上的第 397 题通常涉及算法设计或数据结构操作。由于具体题目未提供,假设此题可能与字符串处理、数组操作或其他常见算法主题有关。以下是基于典型问题类型的通用解法。 #### 假设题目:整数反转 如果题目要求实现一个函数来反转一个整数,则可以采用如下方法: ```cpp class Solution { public: /** * @param n: an integer to be reversed * @return: the reversed integer */ int reverseInteger(int n) { long res = 0; while (n != 0) { res = res * 10 + n % 10; // 反转逻辑 n /= 10; if (res > INT_MAX || res < INT_MIN) { // 溢出检测 return 0; } } return static_cast<int>(res); } }; ``` 上述代码实现了整数反转功能,并考虑了溢出情况[^6]。 --- #### 假设题目:最小深度二叉树 如果题目要求计算一棵二叉树的最小深度,则可参考以下代码片段: ```cpp class Solution { public: /** * @param root: The root of binary tree. * @return: An integer representing the minimum depth. */ int minDepth(TreeNode* root) { if (!root) return 0; if (!root->left && !root->right) return 1; int leftDepth = root->left ? minDepth(root->left) : INT_MAX; int rightDepth = root->right ? minDepth(root->right) : INT_MAX; return std::min(leftDepth, rightDepth) + 1; } }; ``` 这段代码通过递归方式遍历二叉树节点并返回其最小深度[^2]。 --- #### 假设题目:扁平化嵌套列表 如果题目要求将嵌套列表展平为一维列表,则可以借鉴 Python 的实现思路转换到 C++ 中: ```cpp #include <vector> using namespace std; class NestedIterator { private: vector<int> flattenedList; int index; void flatten(vector<NestedInteger>& nestedList) { for (auto& ni : nestedList) { if (ni.isInteger()) { flattenedList.push_back(ni.getInteger()); } else { flatten(ni.getList()); // 递归展开子列表 } } } public: NestedIterator(vector<NestedInteger> &nestedList) { flatten(nestedList); index = 0; } int next() { return flattenedList[index++]; } bool hasNext() { return index < flattenedList.size(); } }; ``` 以上代码展示了如何利用递归来解决复杂的数据结构问题[^4]。 --- ### 总结 针对不同类型的题目,提供了多种解决方案。无论是整数反转还是更复杂的嵌套列表扁平化,都体现了核心算法思想的应用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值