LeetCode----两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:
给定 nums = [2, 7, 11, 15], > >target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

第一种解法

for循环嵌套求解

vector<int> Example::getSum(vector<int> nums, int target) {
    if (nums.size() < 2) {
        return {};
    }
    vector<int> result(2, 0);

    for (int i = 0; i < nums.size() - 1; i++) {
        for (int j = 0; j < nums.size(); ++j) {
            if (nums[i] + nums[j] == target) {
                result[0] = i;
                result[1] = j;
                return result;
            }
        }
    }
    return {};
}

很明显这是一种简单但是不推荐的方式

第二种

依靠其他数组

vector<int> Example::getSum(vector<int> nums, int target) {
    if (nums.size() < 2) {
        return {};
    }
    vector<int> result(2, 0);
    unordered_map<int, int> mp;
    int tmp = 0;
    for (int i = 0; i < nums.size(); ++i) {
        tmp = target - nums[i];
        if (mp.count(tmp)) {
            result[0] = mp[tmp];
            result[1] = i;
            return result;
        }
        mp[nums[i]] = i;
    }
    return {};
}

两种运行结果为：