题目要求
做题链接:1.两数之和
解题思路
我们这道题是在nums数组中找到两个两个数使得他们的和为target,最简单的方法就是暴力枚举一遍即可,时间复杂度为O(N),空间复杂度为O(1)。
代码实现
class Solution
{
public:
vector<int> twoSum(vector<int>& nums, int target)
{
//暴力枚举
int n=nums.size();
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
if(nums[i]+nums[j]==target) return {i,j};
}
//防止编译器检查,无特殊含义
return {-1,-1};
}
};