leetcode每日一练-第1题-两数之和

 

一、思路

双指针

二、解题方法

使用双指针，分别遍历前一项和后一项，查找两数之和是否等于target

将结构添加到新建数组result中，最后返回数组。

三、code

class Solution {

public:

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

        int n=nums.size();

        vector<int> result;

        for(int i=0;i<n-1;++i)

        {

            for(int j=i+1;j<n;++j)

            {

                if (nums[i]+nums[j]==target)

                {

                    result.push_back(i);

                    result.push_back(j);

                }

            }

        }

        return result;    

    }

};

=========================================================================

学到的知识：

①验证两个数的运算是否等于固定值时，也可以采用双指针方法

②还有需注意返回什么值，是整数、数组、还是空。