LeetCode——15三数の和
587 ワード
n個の整数を含む配列numsを与え,numsにa,b,cの3つの要素が存在するか否かを判断し,a+b+c=0とする.条件を満たし、繰り返さないすべての三元グループを見つけます.
注意:答えに重複する三元グループは含まれてはいけません.
例えば、所与の配列nums=[−1,0,1,2,−1,−4],
要求を満たす三元群の集合は,[[−1,0,1],[−1,−1,2]]である.
**
**
注意:答えに重複する三元グループは含まれてはいけません.
例えば、所与の配列nums=[−1,0,1,2,−1,−4],
要求を満たす三元群の集合は,[[−1,0,1],[−1,−1,2]]である.
**
:
nums ;
, ;
0, ;
i 0 len-3;
left i+1 len-2;
right len-1 2;
i left , num[i] + num[left] + num[right] = 0
num[i] + num[left] + num[right] < 0, , fist
num[i] + num[left] + num[right] > 0, , right
first >= right ,
**