哈希表之：two sum / three sum / four sum

最新推荐文章于 2023-10-31 02:01:51 发布

scut_yp

最新推荐文章于 2023-10-31 02:01:51 发布

阅读量452

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/ypshowm/article/details/89378999

版权

这篇博客介绍了如何使用哈希表解决数组中两数、三数、四数之和等于给定值的下标问题。通过排序、哈希映射和双指针等技巧，分别解决了two sum、three sum和four sum的高效算法，其中重点强调了利用set去重的方法。

摘要由CSDN通过智能技术生成

1，two sum：返回数组里面两个数加起来等于给定值的数字的下标

思路：用哈希表来做，在这了直接用了STL中的map将数值与下标进行了映射

代码：

class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target) {
	    vector<int> res;
	    map<int, int> m;
	    for(int i = 0; i < numbers.size(); ++i){
	        if(m.find(target - numbers[i]) != m.end()){
	            res.push_back(m[target - numbers[i]] + 1);
	            res.push_back(i + 1);
	            break;    //注意这个break的添加
	        }
	        m[numbers[i]] = i;
    	}
	    return res;
    }
};