LeetCode-1、两数之和

刚刚花两小时稍微了解了下C++,于是用vecctor实现了下力扣里最简单的题:

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路很简单,主要是暴力枚举所有可能,因为之前不会vector,所以看题解看得云里雾里,主要就是两个for循环嵌套,遍历出所有可能,当匹配时直接返回就行了。复杂度有点高,毕竟新入坑还不懂。

class Solution {
public:
    int i,j;
    vector<int> twoSum(vector<int>& nums, int target) {
        //代码置于此处
        for(i = 0;i < nums.size();i++)
        {
            for(j = i+1;j < nums.size();j++)
            {
                if(nums[i] + nums[j] == target)
                return {i,j};
            }
        }
    return {i,j};
    }
};

这种形式的题目没有见过,感觉还是很炫酷的。

posted @ 2020-10-24 18:54  Desc_End  阅读(49)  评论(0)    收藏  举报