Leecode刷题:整数反转

本文分享了一个解决LeetCode上逆序整数问题的C++代码实现,通过检查整数翻转后的溢出情况,确保结果的有效性。代码中使用了pow函数计算最大整数值,并在循环中判断翻转后的整数是否超出范围。

题目连接:https://leetcode-cn.com/problems/reverse-integer/

实现秀了波编译器,代码如下

class Solution {
public:
    int reverse(int x) {
        int p = 0;
		int nMax = int(pow(2, 31) - 1);
		while (x)
		{
			if ((double)nMax / fabs(p) < 10)
			{
				return 0;
			}
			p *= 10;
			p += x % 10;
			x /= 10;
		}
		return p;
    }
};

### 方法 使用LeetCode的目的是学习不同的解思路,若每道自己都能优化到 100% ,一段时间后进步会很大。实在没思路时可看解思路,实在优化不到 100% 可看看代码。还可以通过特定编程语言征服经典算法,如用C语言征服50道经典算法 [^1][^2]。 ### 目解析 - **最大数组值问**:采用贪心 + 倒序遍历数组的方法。从数组倒数第二个元素开始向前遍历,若当前元素小于等于后一个元素,则将当前元素与后一个元素相加,更新当前元素值,继续向前遍历。最终返回数组第一个元素。时间复杂度为O(n),空间复杂度为O(1) [^3]。 ```python class Solution: def maxArrayValue(self, nums: List[int]) -> int: n = len(nums) i = n - 2 while i >= 0: if nums[i] <= nums[i+1]: nums[i] += nums[i + 1] i -= 1 return nums[0] ``` - **文件组合问**:终止条件为`start < end`,因为至少要两个数。通过计算`start`到`end`的连续数字和`sum`,与目标值`target`比较,若相等则记录该连续序列,若小于`target`则`end`加 1,若大于`target`则`start`加 1。时间复杂度为O(√target),空间复杂度为O(1) [^4]。 ```cpp class Solution { public: vector<vector<int>> fileCombination(int target) { vector<vector<int>> result; int start = 1, end = 2; while (start < end) { int sum = (start + end) * (end - start + 1) / 2; if (sum == target) { vector<int> seq; for (int i = start; i <= end; ++i) seq.push_back(i); result.push_back(seq); start++; } else if (sum < target) { end++; } else { start++; } } return result; } }; ``` - **搜索问**:针对可能进入死循环设置退出条件。使用二分查找,设置`low`和`high`指针,计算中间位置`mid`,若中间元素等于目标值则返回其索引,若大于目标值则更新`high`,若小于目标值则更新`low`。若循环次数超过数组长度则返回 -1 [^5]。 ```cpp class Solution { public: int search(vector<int>& nums, int target) { int low = 0, high = nums.size()-1; int count = 0; while(low <= high){ count++; int mid = (high - low) / 2 + low; int num = nums[mid]; if (num == target) { return mid; } else if (num > target) { high = mid; } else { low = mid + 1; } if (count >= nums.size()) { return -1; } } return -1; } }; ``` ### 推荐 可参考“用C语言征服50道经典算法”的指南来进行 [^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值