leetcode1 两数之和

leetcode 1 两数之和

#include<cstdio>
#include<vector>
using namespace std;
int main(){
    int target; //目标值
    int nums[100];  //nums整数数组
    int n;
    scanf("%d%d",&n,&target);
    for(int i=0;i<n;i++){
        scanf("%d",&nums[i]);
    }
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(nums[i]+nums[j]==target){
                printf("[%d,%d]\n",i,j);
            }
        }
    }
}

上面的程序没有固定了数组的大小，下面用vector，第一次做leetcode，只能暴力求解，之后会哈希表后再来重新补充

class Twosum{
	public:
		vector<int> twosum(vector<int>&nums,int target){ //返回函数类型为vector，原因为返回值可能为一个数组或者列表 
			int i,j=0;                                         //函数的参数第一个为可变数组，用了引用& 
			for(int i=0;i<nums.size();i++){
				for(int j=i+1;j<nums.size();j++){
					if(nums[i]+nums[j]==target){
						return {i,j};
					}
				}
			}
			ruturn {0};
		}
};