1fGaJU

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

threeSum

三数之和

Array

Two Pointers

Sorting

给定一个包含 <code>n</code> 个整数的数组&nbsp;<code>nums</code>，判断&nbsp;<code>nums</code>&nbsp;中是否存在三个元素&nbsp;<code>a</code> ，<code>b</code> ，<code>c</code> ，使得&nbsp;<code>a + b + c = 0</code> ？请找出所有和为 <code>0</code> 且&nbsp;不重复&nbsp;的三元组。

&nbsp;

示例 1：

<pre>
输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
</pre>

示例 2：

<pre>
输入：nums = []
输出：[]
</pre>

示例 3：

<pre>
输入：nums = [0]
输出：[]
</pre>

&nbsp;

提示：

<ul>
	<li><code>0 &lt;= nums.length &lt;= 3000</code></li>
	<li><code>-105 &lt;= nums[i] &lt;= 105</code></li>
</ul>

&nbsp;

<meta charset="UTF-8" />注意：本题与主站 15&nbsp;题相同：<a href="https://leetcode-cn.com/problems/3sum/">https://leetcode-cn.com/problems/3sum/</a>