描述:
给个数组和整数t,一串整数中,存在两个数其和等于t,求这两个数的索引。
解决:
想要快,用个哈希储存曾经出现过的数的索引。
vector<int> twoSum(vector<int>& nums, int target) {
int size = nums.size();
unordered_map<int, int> id; for (int i = ; i < size; i++) {
int o = target - nums[i];
auto fi = id.find(o);
if (fi != id.end()) {
vector<int> ret = {fi->second, i};
return ret;
}
id.insert(make_pair(nums[i], i));
}
return vector<int>();
}