小练习:Two Sum

来源:互联网 发布:dnf游戏数据异常严重吗 编辑:程序博客网 时间:2024/05/19 17:27
1.example

Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].

 

2.solve

class Solution {public:    vector<int> twoSum(vector<int>& nums, int target) {         std::vector<int>temp;        for(int i = 0;i<nums.size();++i)        {            for(int j = i+1;j<nums.size();++j)            {                if((nums[i]+nums[j])==target)                {                     temp.push_back(i);                     temp.push_back(j);                     return temp;                }            }        }    }};