一、思路：

? ? ? ?講數(shù)據(jù)用map存儲，加快查詢速度

vector<int> twoSum(vector<int>& nums, int target) {map<int, int> numsMap;for (int i = 0; i < nums.size(); i++) {numsMap.insert(pair<int, int>(nums[i], i));}vector<int>res;for (int i = 0; i < nums.size(); i++) {auto iter = numsMap.find(target - nums[i]);if (iter != numsMap.end() && iter->second != i) {res.push_back(i);res.push_back(iter->second);return res;}}return res; }

?

總結(jié)

以上是生活随笔為你收集整理的C++ leetCode 1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。