leetcode-1 100%submissions

-----以后每道题都一样不放题目

--前言：

1.每一题都是为了达到最优时间，我的表达能力不是很好，但我会把思路尽我所能表达出来。

2.我觉得一道题最重要的是思路其次是代码。

第一题：

1.此题无边界情况

2.创建一个map<int,int> thing保存数组值与对应下标， 设i = 0，遍历数组num，如果nums[i] < target,判断map中是否存在target - nums[i]的键 如果存在则返回 i和找到的键对应的值  每一次遍历结束插入nums[i]和i到map中.

代码:

#include<vector>
#include<iostream>
#include<unordered_map>
using namespace std;
static vector<int> twoSum(const vector<int>& nums, int target) {
	int n = nums.size();
	std::unordered_map<int, int> differenceToIndex;
	differenceToIndex.reserve(n);

	for (int i = 0; i<n; ++i) {
		int num = nums[i];
		auto itr = differenceToIndex.find(target - num);
		if (itr != differenceToIndex.end()) {
			return{ itr->second, i };
		}
		differenceToIndex.emplace(num, i);
	}
	return{};
}

 

                                       -------wang

                                       -------568551096@qq.com