数组内三数求和

2023-02-18 00:00:00 数组 求和 内三数

给定一个包含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;
    }

}

    原文作者:Mokey.L.Golden
    原文地址: https://blog.csdn.net/weixin_42494243/article/details/121628929
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。

相关文章