1#xff1a;

用两层循环把所有的可能性都列举出来然后判断是否有等目标值的两个数

3.2

外层循环枚举第一个数内层循环枚举第二个数与第一个进行匹配如果两个数相加等于目标值返回这两个数

3.3

ji1;jprice.size();j){if(price[i]price[j]target){return

{price[i],price[j]};}}}return{-1,-1};}

};4.

初始化left和right分别指向数组的左右两端这里的left和right表示是下标

当leftright,进入循环

当price[left]price[right]target说明找到结果记录结果并且返回

当price[left]price[right]target时对于price[right]此时price[left]相当于price[right]能碰过的最小值如果此时没有符合price[right]的数了,right--然后比较下一组数据

当price[left]price[right]target时对于price[left]此时price[right]相当于price[left]能碰过的最大值如果此时就没有符合price[left]的数了left然后比较下一组数据

4.3

left0,rightn-1;while(leftright){//大于右指针--if(price[left]price[right]target)right--;//小于左指针else

if(price[left]price[right]target)left;else//返回return{price[left],price[right]};}return{-1,-1};}