如何求得一个数组中和为指定值的2个元素下标?...这个数组并不是有序数组,这就排除了搜索空间缩减方法.有序数列查找方式可以参考如何从有序数组中找到和为指定值的两个元素下标
2....要找到对应元素下标,不是元素值,所以使用排序方式,会打乱原有下标值....整理下思路,因为数组是无序的,所以想知道两数之和是指定值,必须要遍历数组,那时间复杂度,至少会是O(n);
遍历到一个数时,另一个数也可以根据x=target-n计算出来,那问题焦点转换为判断另一数是否存在于数组中...,遍历过的,我们不想重新遍历,需要合理的数据结构记录下;未遍历过的,可以在遍历到时,再次使用这条规则.