【LeetCode】01.两数之和

题目要求

做题链接：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};
    }
};