思路:暴力-》单调性-》优化
若要找单调递增数组里面相加等于sum的两个元素的下标(找到一组返回即可)
一:暴力:
for(i=0;i<size;i++){
for(j=0;j<i;j++){
if(a[i]+a[j]==sum)return {j+1;i+1};
}}
二发现数组有单调性
则a[i]+a[j]==sum这里若i升高则j一定要下降去找
股我们让i从0开始往size走 j从size开始往0走
遇到a[i]+a[j]>=sum时i先不变 j-- 直到j走到i
若发现了符合的就返回否则就让i++ j从size开始
for(i=0,j=size-1;i<size;i++){
while(j-1>i&&a[i]+a[j}>=sum}j--;
if(a[i]+a[j]==sum)return...
}
return ...(这是没找的要返回的)