数组内三数求和

给定一个包含n个整数的数组nums,判断数组中是否存在三个元素a、b 、c,使得a+b+c=0?找出所有满足条件且不重复的三元数组。

注意:答案中不可以包含重复的三元数组

例如,给定数组nums = [-1,0,1,2,-1,-4],

满足条件的三元数组集合为:[-1,0,1],[-1,-1,2]

求解:

1.首先判断数组是否为空
2.将数组从小到大排序
3.遍历数组,如果第一个数大于0,后面数肯定大于0直接跳过,加一个判断
4.循环时,如果后一个数等于前一个数,后面满足条件的前一个数必然也满足,去除重复数据
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;



public class Calculate {
    //数据内三个数和为0且不重复
    public static void main(String[] args) {
        int[] array = new int[]{-2,0,1,2,-2,-1,-1,-4};
        List<int[]> list = threeSum(array);
        for (int[] s: list
        ) {
            System.out.println(Arrays.toString(s));
        }
    }

    private   static List<int[]> threeSum(int[] array){
        List<int[]> list = new ArrayList<>();
        if (array == null) {
            return list;
        }
        Arrays.sort(array);
        System.out.println(Arrays.toString(array));
        for (int i=0; i<array.length-2; i++){
            if(array[i]>0){
                break;
            }
            if (i>0 && array[i] == array[i-1]){
                continue;
            }
            for (int j=i+1; j<array.length-1; j++){
                if (array[i] + array[j] > 0){
                    break;
                }
                if(j>i+1 && array[j]==array[j-1]){
                    continue;
                }
                for (int y=j+1; y<array.length; y++){
                    if(y>j+1 && array[y]==array[y-1]){
                        continue;
                    }
                    if (array[i] + array[j] + array[y] == 0){
                        int[] newArray = new int[3];
                        newArray[0] = array[i];
                        newArray[1] = array[j];
                        newArray[2] = array[y];
                        list.add(newArray);
                    }
                }
            }
        }
        return list;
    }

}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值