算法题,自己记录一下
思路:以第一个数字开始遍历,后面的数字两两结合,只要相加=0就加到list中,这样的话对于外循环的数字来说,他已经跟其他任意两个数字都结合过了,后续就不需要在考虑前面的数字了
而排序是为了减少外循环次数,因为a+b+c=0,外循环当做a,那么a = -(b+c),外循环的数字大于0的时候,b和c肯定也是大于0,就不符合a = -(b+c)这个公式
代码:
private static String threeNumToZero(int[] intArr) {
/**
* a+b+c=0
* 外循环从第一个数字开始遍历,内循环就是后面数字两两结合,这样的话当外循环进入到下一次的时候就不需要在考虑之前左边的数字了
* 排序可以减少循环次数,当外循环的数组大于0之后,后面的数字两两相加肯定>0
*/
Arrays.sort(intArr);
List<String> list = new ArrayList<String>();
for (int i = 0; i < intArr.length; i++) {
if (intArr[i] > 0) {
return list.toString();
}
int j = i + 1;
int k = j + 1;
while (k < intArr.length) {
if (intArr[i] + intArr[j] + intArr[k] == 0) {
list.add(" ' " + intArr[i] + "," + intArr[j] + "," +intArr[k] + " ' ");
}
k++;
if (k == intArr.length) {
j++;
k = j + 1;
}
}
}
return list.toString();
}