将数组 {-1,0,1,2,-1,-4} 三个数和为0得组合筛选出来;比如 0,1,-1

算法题,自己记录一下

思路:以第一个数字开始遍历,后面的数字两两结合,只要相加=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();
    }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值