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{i,it->second}; } hashtable[nums[i]]=i; } return{}; } };这段代码呢
时间: 2024-02-14 20:25:38 浏览: 164
2sumleetcode-2SUM:使用先前地图的最快二和O(N)
这段代码是一个经典的求解两数之和的问题。给定一个整数数组 `nums` 和一个目标值 `target`,在数组中找到两个数的索引,使得它们的和等于目标值。
代码使用了 `unordered_map`(无序映射)数据结构来存储数组元素及其对应的索引。首先,遍历数组中的每个元素,对于当前元素 `nums[i]`,通过查找 `target - nums[i]` 是否在 `hashtable` 中存在来判断是否找到了符合条件的两个数。若存在,则返回它们的索引 `{i, it->second}`,其中 `it->second` 是目标数在 `hashtable` 中存储的索引。若不存在,则将当前元素及其索引存入 `hashtable`。
最后,若没有找到符合条件的两个数,则返回一个空的向量 `{}`。
这段代码的时间复杂度为 O(n),其中 n 是数组的大小。它利用了 `unordered_map` 的快速查找特性,使得整个求解过程更加高效。
阅读全文