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        ;
           ,        ;
       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    ,       

**