LeeCode刷题记录(JavaScript版):415. 字符串相加(简单)

本文探讨了如何在不依赖内置大整数处理库的情况下,通过指针操作实现两个字符串非负整数的加法。提供了详细的解题思路和一个示例,以及对比其他高效解决方案。重点在于理解字符串处理和数组操作在解决此类问题中的应用。

题目描述:

给定两个字符串形式的非负整数 numnum2 ,计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。

示例:

输入:num1 = “11”, num2 = “123”
输出:“134”

我的题解:

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var addStrings = function(num1, num2) {
    // 两个指向末尾的指针,add控制进位
    let i = num1.length - 1, j = num2.length - 1, add = 0
    // 将两个字符串划为数组
    const arr1 = num1.split(''), arr2 = num2.split('')
    // 新建数组存储结果
    const cur = new Array()
    while(i >= 0 || j >= 0 || add!= 0) {
        const x = i >= 0 ? arr1[i] * 1 : 0
        const y = j >= 0 ? arr2[j] * 1 : 0
        // 计算结果
        const z = x + y + add
        // 存入数组
        cur.push(z % 10)
        // 调整进位
        add = z / 10 >= 1 ? 1 : 0
        i--
        j--
    return cur.reverse().join('')
    /* 
    	没想明白为什么这么写有个测试用例会报错
     * // 定义结果
     *      let result = 0
     *      for (let k = 0; k <= cur.length - 1; k++) {
     *          // 结果为从数组里顺序取数后与1、10、100...相乘后相加
     *          result += cur[k] * Math.pow(10, k)
     *          console.log(result);
     *      }
     *      return result + ''
    */
};

其他解法:

在这里插入图片描述

更牛逼的解法:

在这里插入图片描述

总结:

  1. 字符串相加要熟练运用指针
  2. 数组方法要熟练
### 题方法 使用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]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值