电面：给一个数组找出和为k的两个数

最新推荐文章于 2024-07-15 21:40:52 发布

_IanXiao

最新推荐文章于 2024-07-15 21:40:52 发布

阅读量2.6k

点赞数 3

分类专栏：哈希文章标签：面试笔试双指针哈希 leetcode

本文链接：https://blog.csdn.net/codetz/article/details/51110865

版权

这篇博客介绍了如何解决LeetCode上的面试题——找到数组中和为k的两个数。首先，博主提出不能直接排序原数组以保持下标的对应，因此需要复制数组。然后，通过双指针法从两端开始搜索，同时讨论了使用哈希表作为解决方案的思路，当y不等于目标集合中的元素时，将x添加到集合中，如果y在集合中，说明找到了目标解。代码实现分别展示了双指针和哈希表的方法，并给出了运行时间。

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

如标题所述，其实LeetCode上也有道差不多的题，Two Sum返回这两个数的对应下标。
那我就按LeetCode上那道题来写吧。
先用双指针的方法嘛，不过LeetCode上面是要求返回下标，那么就不能用sort直接对原本的数组进行排序，会影响之前本来的下标。所以得先复制一个数组出来。
双指针没什么好说的，因为已经排好序了，一个从最左端走，一个从最右端走。写这个主要是为学习一下C中的qsort排序。

Two Sum C代码：

typedef struct{
    int val;
    int idx;
}Node;
int cmp(const void* a,const void* b)
{
    return (*(Node*)a).val-(*(Node*)b).val;
}
int* twoSum(int *nums,int numsize,