题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
解题:
暴力枚举法思路:从数组第一个数开始,依次检查他后面和数与它相加是否=target,相等返回两个数组下标。
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
for (int i=0;i<=nums.size()-1;i++){
for(int j=i;j<=nums.size()-1;j++){
if(nums[i]+nums[j] == target){
return {i,j} ;
}
}
}
return {};
}
};
时间复杂度:0(n2)
空间复杂度:0(1)
注: size是vector的成员函数,预先定义在标准库里面,所以可以直接调用, return {i, j} 是vector的列表初始化方法,相当于返回一个包含值为i和j的vector,用来减少代码长度。
而return是无法返回多值的。