题目:输入包含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]的目标元素。
测试用例和运行结果:
我的分析如下:
此题需要注意的是:数组中可能有重复元素,满足条件的解不止一组。
例如,给定数组A[1,3,2,2]和x=4,则满足条件的解为
(0,1):1+3=4 和(2,3):2+2=4。
解法一:暴力解法
遍历每个元素A[i],并查找是否存在一个值等于x-A[i]的目标元素。
测试用例和运行结果: