題目描述

給出一個有n個元素的數組S，S中是否有元素a,b,c滿足a+b+c=0？找出數組S中所有滿足條件的三元組。

注意：

三元組（a、b、c）中的元素必須按非降序排列。（即a≤b≤c）

解集中不能包含重復的三元組。

例如，給定的數組 S = {-10 0 10 20 -10 -40},解集為(-10, 0, 10) (-10, -10, 20)

示例1

輸入

[-2,0,1,1,2]

返回值

[[-2,0,2],[-2,1,1]]

?

本問題有多種解法，此處用ArrayList的方法

首先要判斷數組num是否為空

將數組排序，(排序有多種方法)

遍歷數組，分析題目可知，三個數相加等于零，此時的數組num已經是排過序的，由小到大的順序，所以第一個數字如果大于0的話，那么后面的數一定都大于0，所以此處可以加一個判斷。

由于存在list1是一個三元組的形式，所以此處還需再設一個ArrayList來接收滿足要求的三個數，再將這個集合放入list1中.代碼如下：

import java.util.ArrayList; import java.util.Arrays;public class ThreeSum {public static void main(String[] args) {int[] num = {-10, 0, 10, 20, -10, -40};ThreeSum threeSum = new ThreeSum();ArrayList<ArrayList<Integer>> result = threeSum.threeSum(num);for(ArrayList<Integer> tempList : result){for(Integer index : tempList){System.out.print(index+" ");}System.out.println();}}public ArrayList<ArrayList<Integer>> threeSum(int[] num) {ArrayList<ArrayList<Integer>> list1=new ArrayList<>();if(num==null){return list1;}// 將數組排序，(排序有多種方法)Arrays.sort(num);for(int i=0;i<num.length-2;i++){// 數組num已經是排過序的，由小到大的順序。該位置數字如果大于0的話，那么后面的數一定都大于0if(num[i]>0){break;}// 去掉重復的if(i!=0 && num[i]==num[i-1]){continue;}for(int j=i+1;j<num.length-1;j++){if(j!=i+1 && num[j]==num[j-1]){continue;}for(int k=j+1;k<num.length;k++){if(k!=j+1 && num[k]==num[k-1]){continue;}int sum=num[i]+num[j]+num[k];if(sum==0){ArrayList<Integer> list=new ArrayList<>();list.add(num[i]);list.add(num[j]);list.add(num[k]);list1.add(list);}}}}return list1;} }

?

總結

以上是生活随笔為你收集整理的常考数据结构与算法:数组中相加和为0的三元组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。