我的生活记录

leetcode-cn.com（领扣），一个不错的代码练习网站

第一题    https://leetcode-cn.com/problems/two-sum/description/

打败60%选手

题目：

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

我的答案：

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

    }
};

打赏

微信扫一扫，打赏作者吧～