1. 程式人生 > >輸出陣列中所有三個數相加為0的解

輸出陣列中所有三個數相加為0的解

思路:

陣列先排序

這時候{ -4, -1, -1, 0, 1, 2 }

看一下規則,取左等於0,右等於陣列大小

-4 -1 2 計算和就是-3,這時候要想和為0,左開始向右移動一格

-1 -1 2這時候剛好是0,但是並沒有結束,結束的條件這裡取左和右間隔<=1

於是左右各前進一步,左-1 0 1 結束,因為到了左右間隔<=1