給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那兩個整數,並返回他們的數組下標。你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素不能使用兩遍。
方法一:暴力求解.(複雜度較高)
其中時間複雜度O(n^2).
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> res;
for (int i = 0; i < nums.size(); i++)
{
for (int j = i + 1; i < nums.size(); j++)
{
if (nums[i] + nums[j] == target)
{
res.push_back(i);
res.push_back(j);
return res;
}
}
}
return res;
}
};