Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
题目的意思:在无序的数组中找两个数,使得这两个数之和与给定的目标值相等,返回这两个数的下标。
大佬们的做法:https://blog.csdn.net/wz2292667460/article/details/79358044
https://blog.csdn.net/yang20141109/article/details/51523405?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1&utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1
https://www.xuebuyuan.com/3255498.html
下面代码不是好的实现方法,可以用hash表来做。遍历数组i从第一个数开始,j从(i+1)开始,直到找到合适的值。这个算法的时间复杂度为O(n2),空间复杂度为O(1)。
int twonumber_add(int a