leetcode 2和c LeetCodeInCPP列表: 1. 两个总和 2. 两个数字相加 3. 485最大连续数 4. 495提莫进攻 5. 328奇偶链表
问题描述: 给定一个整数数组,返回两个数字的索引,使它们相加为特定目标。您可以假设每个输入都只有一个解决方案。
前任: 给定nums = [2, 7, 11, 15], target = 9, 因为nums[0] + nums[1] = 2 + 7 = 9,返回[0, 1]。
源代码:
class Solution {
public:
vector twoSum(vector& nums, int target) {
vector n2=nums;
sort(nums.begin(),
想法:首先,我想到了一个使用排序函数的想法,可以找到值的索引等于目标的一半,然后获取索引。但我犯了一个错误,需要的是排序前的索引。所以我不得不更新一个向量来花费更多的时间。
暂无评论