两数之和（leetcode_1）

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 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 i = 0;

        int hh = nums.size();



        vector<int> tmp;



        while (i != hh)

        {

            int j = hh;

            while (i < j)

            {

                int a = nums[i] + nums[j];



                if (a == target)

                {

                    tmp.push_back(i);

                    tmp.push_back(j);

                    nums[j] = 0;

                    break;

                }



                else

                    j--;

            }

            i++;

        }

        return tmp;

    }

};

大佬的写法

class Solution

{

public:

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

    {

        unordered_map<int, int> list;

        for (int i = 0; i < nums.size(); ++i)

        {

            int tmp = target - nums[i];

            if (list.find(tmp) != list.end())

            {

                return vector<int>{list[tmp], i};

            }

            list[nums[i]] = i;

        }

        return vector<int>{};

    }

};