算法题Day1---两数之和

算法题Day1

两数之和

题目：给定一个整数数组nums和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

• 第一遍提交

vector<int> twoSum(vector<int>& nums, int target) {
        int i = 0;
        int j = 1;
        for(;i<=nums.size()-1;i++){
            for(;j<=nums.size()-1;j++){
                int a = nums[i]+nums[j];
                if(a == target)
                    return {i,j};
            }
        }
        return {i,j};
    }

错误：
测试
输入
[3,2,4] 6
输出
[3,3]
预期
[1,2]

• 第二遍提交代码

     vector<int> twoSum(vector<int>& nums, int target) {
  

  int i = 0;
  int j = 1;
  for(;i<=nums