package java程序员面试笔试宝典;
import java.util.Arrays;
public class 题8_5_5数组中两两相加等于20的组合种数 {
public static void main(String[] args) {
int[] a={1,7,17,2,6,3,14};
findSum_0(a);
}
public static void findSum_0(int[] a){
Arrays.sort(a);
for (int i = 0,j=a.length-1; i < j; ) {
if(a[i]+a[j]==20){
System.out.println(a[i]+"+"+a[j]+"="+20);
i++;
j--;
}else if(a[i]+a[j]<20){
i++;
}else {
j--;
}
}
}
//蛮力法
public static void findSum(int[] a){
for (int i = 0; i < a.length; i++) {
for (int j = i+1; j < a.length; j++) {
if(a[i]+a[j]==20){
System.out.println(a[i]+"+"+a[j]+"="+20);
}
}
}
}
}