LintCode-37(反转一个3位整数)

本文详细解析了LintCode上的第37题——反转三位整数的解题思路及C++实现方法。通过具体样例,如输入123返回321,阐述了如何通过算法高效地完成三位数的反转操作。

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

关于

lintcode系列,第37题,题目网址:https://www.lintcode.com/problem/reverse-3-digit-integer/description

描述

反转一个只有3位数的整数。
样例:

样例 1:
输入: number = 123
输出: 321

样例 2:
输入: number = 900
输出: 9

思路

简单,但是这种实现方法好像效率有点低。

C++实现

class Solution {
public:
    /**
     * @param number: A 3-digit number.
     * @return: Reversed number.
     */
    int reverseInteger(int number) {
        // write your code here
      int rst = number/100 + ((number%100)/10)*10 + (number%10)*100;
      return rst;
    }
};
### 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、付费专栏及课程。

余额充值