写程序的一些技巧总结

一个数组中有两个数相加等于15，要求找出这两个数

①如果这个数组中的数字是无序的，那么就必须要循环遍历两遍

②如果这个数组中的数字是有序的，那么就采用下面的两头夹逼的方法

 

for (int i=0,j=n-1;i<j;) //俩头夹逼，或称两个指针两端扫描法，很经典的方法，O（N）
 {
  if ((a[i]+a[j])==sum)
  {
   *first=a[i];
   *second=a[j];
   return true;
  }
  else if((a[i]+a[j])>sum)
   --j;
  else
   ++i;

 }