博客探讨了两数和问题的解决方案，包括暴力遍历、排序加指针及哈希表的方法。强调了哈希表在解决此类问题中的优势，它可以实现O(n)的时间复杂度，但无法处理数组中存在相同元素的情况。
题目：输入包含n个整数是数组A的整数x,求出满足A[i]+A[j]=x的i和j，如果没有这样的元素和，则返回-1和-1。
我的分析如下：
此题需要注意的是：数组中可能有重复元素，满足条件的解不止一组。
例如，给定数组A[1,3,2,2]和x=4,则满足条件的解为
（0，1）：1+3=4 和（2，3）：2+2=4。
解法一：暴力解法
遍历每个元素A[i]，并查找是否存在一个值等于x-A[i]的目标元素。
测试用例和运行结果：
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
