别具光芒 Flash互动网站设计大连哪家网站公司好

题目要求

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