二分思想
注意需要有序数组!!!
一个“指针”a从数组首位开始搜索,另一“指针”b从数组尾部开始搜索。
循环:(a!=b){
sum = a+b,若sum正确则返回。
若sum>目标值,那么b--,寻找更小值。
否则a++,寻找更大值。
}
循环正常退出则表明不存在两个数
注意需要有序数组!!!
一个“指针”a从数组首位开始搜索,另一“指针”b从数组尾部开始搜索。
循环:(a!=b){
sum = a+b,若sum正确则返回。
若sum>目标值,那么b--,寻找更小值。
否则a++,寻找更大值。
}
循环正常退出则表明不存在两个数