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};
}
};
这种形式的题目没有见过,感觉还是很炫酷的。

浙公网安备 33010602011771号