leetcode上面最简单的一道题。用c++实现,暴力解法。时间复杂度是
O
(
n
2
)
O(n^2)
O(n2)
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> result;
for(int i=0;i<nums.size();i++){
result.push_back(i); //--
for(int j=i+1;j<nums.size();j++){
if(nums[result.front()]+nums[j]==target){
result.push_back(j);//--
return result;
}
}
result.erase(result.begin());//--
}
return result;
}
};