💎一站式轻松地调用各大LLM模型接口,支持GPT4、智谱、豆包、星火、月之暗面及文生图、文生视频 广告
几乎所有的求和问题都可以转换为两数求差问题: 原题: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值 的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15 ], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 求解: ```javascript const twoSum = function(nums, target){ const len = nums.length const diffs = {} for(let i=0; i<len; i++){ if(diffs[target - nums[i]] !== undefined){ return [diffs[target - nums[i]], i] } diffs[nums[i]] = i } } ```