數組中相加等於20的組合 的集合
阿新 • • 發佈：2018-08-22
pri plus imp print code ray 數組 stat ash
import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
/*
*先從小到大排序 首尾相加若小於20則把小的去除（即begin指針往前(右邊)移）
*首尾相加若大於20則把小的去除（即end指針往前（左邊）移）
*/
public class Test_plus {
public static void findSum(int[] a,int sum) {
Arrays.sort(a);
int begin=0;
int end=a.length-1;
while(begin<end) {
if(a[begin]+a[end]<sum)
begin++;
else if(a[begin]+a[end]>sum)
end--;
else {
System.out.println(a[begin]+","+a[end]);
begin++;
end--;
}
}
}
public static void main(String[] args) {
int array[]= {1,7,17,2,6,3,14};
findSum(array, 20);
}
}數組中相加等於20的組合 的集合