LeetCode-算法初级-数组-9-两数之和

class Solution {

public:

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

        

        int i,w;

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

        {

            for(w=i+1;w<nums.size();w++)

            {

                if(target-nums[i]==nums[w])  

                {return {i,w};}

            }

        }

        return {0,0};

        

    }

};

我的思路是便利所有数字，将目标值减去当前数字为所需的数字，在当前数字的后方寻找，若找到就输出，若找不到则继续遍历。

官方解答1

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

一样的思路，不做赘述。

官方方法2

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hashtable;
        for (int i = 0; i < nums.size(); ++i) {
            auto it = hashtable.find(target - nums[i]);
            if (it != hashtable.end()) {
                return {it->second, i};
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }
};

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/
就是用哈希表的方法来代替我的for循环遍历，来寻找当前的数字对应的应有的数字。