{"title":"class Solution {\npublic:\n vector twoSum(vector& nums, int target) {\n unordered_map<int, int> hashtable;\n for (int i = 0; i < nums.size(); ++i) {\n auto it = hashtable.find(target - nums[i]);\n if (it != hashtable.end()) {\n return {it->second, i};\n }\n hashtable[nums[i]] = i;\n }\n return {};\n }\n};这里面的哈希表是否存储了数据?","description":"是的,这里的哈希表存储了数据。在循环中,将每个数字nums[i]作为键,将其下标i作为值存储在哈希表中。当找到满足条件的两个数时,返回它们的下标,否则返回空数组。"}

C++ 两数之和算法解析:哈希表的使用

原文地址: https://www.cveoy.top/t/topic/pxiu 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录