LintCode 57. 三数之和

最新推荐文章于 2024-05-09 00:45:37 发布

原创最新推荐文章于 2024-05-09 00:45:37 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #lintcode

java开发专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种算法，用于在整数数组中找出所有唯一三元组，这三个数相加等于零。该算法首先对数组进行排序，然后通过三层循环遍历数组来检查可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。

public class Solution {
   /**
    * @param numbers: Give an array numbers of n integer
    * @return: Find all unique triplets in the array which gives the sum of zero.
    */
   public List<List<Integer>> threeSum(int[] numbers) {
      // write your code here
      List<List<Integer>> list = new ArrayList<>();
      if (numbers == null || numbers.length == 0) {
         return list;
      }
      Arrays.sort(numbers);
      for (int i = 0; i < numbers.length; i++) {
         int twoSum = 0 - numbers[i];
         for (int j = i + 1; j < numbers.length; j++) {
            int left = twoSum - numbers[j];
            for (int k = j + 1; k < numbers.length; k++) {
               if (numbers[k] == left) {
                  List<Integer> tmplist = new ArrayList<>();
                  tmplist.add(numbers[i]);
                  tmplist.add(numbers[j]);
                  tmplist.add(numbers[k]);
                  boolean flag = false;
                  for (int m = 0; m < list.size(); m++) {
                     if (tmplist.equals(list.get(m))) {
                        flag = true;
                     }
                  }
                  if (!flag) {
                     list.add(tmplist);
                  }
               }
            }
         }
      }
      return list;
   }
}