Leetcode 1: Two Sum
问题描述
给定一个整数数组和一个目标数,返回两个下标,使数组中这两个下标所代表的数字之和等于目标数。
你可以认为每组输入有且仅有一个正解,除此之外,两个下标不应当相等。例子:
给定一数组nums = [2, 7, 11, 15],目标数target = 9
因为nums[0] + nums[1] = 2 + 7 = 9 = target,所以最后返回[0, 1]。
解题思路
显然的,本题最直接明了的方式就是暴力循环两个数组,依次算出所有和,并判定它是否与目标数相等,可以写出:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int