前面看到的問題是陣列a中，和為固定值sum的兩個數。我們一般的做法是先給陣列排序，然後陣列前後各有乙個下標i、j，如果a[i]+a[j]>sum,則j--，如果a[i]+a[j]有乙個類似的擴充套件問題就是：找到乙個是陣列中和為零的三個數，一般的解決方法也是設定三個下標變數，i，j和k。每次固定i，然後尋找滿足條件的j 和k ;並且需要滿足i如果條件是這三個數不能重複,c++實現的過程可以借助於set容器（set容器可以去掉陣列中重複的數字），具體實現方法如下：
1 vector findsumzeronum(vectora)210 vectorb;
11set
int>>::iterator it1 =ret.begin();
12set
int>>::iterator it2 =ret.end();
13for(;it1!=it2;it1++)
14
1718
for (int i = 0; i < n; i++)
1937}38
}39return
temp;
40 }
1）set作為乙個容器也是用來儲存同一資料型別的資料型別，並且能從乙個資料集合中取出資料，在set中每個元素的值都唯一，而且系統能根據元素的值自動進行排序（set的特性是，所有元素都會根據元素的鍵值自動排序，set的元素不像map那樣可以同時擁有實值(value)和鍵值(key),set元素的鍵值就是實值，實值就是鍵值。set不允許兩個元素有相同的鍵值）。
2）應該注意的是set中數元素的值不能直接被改變。c++ stl中標準關聯容器set, multiset, map, multimap內部採用的就是一種非常高效的平衡檢索二叉樹：紅黑樹
3）想要從set中取出指定位置的元素，
set轉成list可以解決
list list = new arraylist(b);//b是set型的
三個數和為零
給出乙個長度為n的無序陣列，陣列中的元素為整數，有正有負包括0，並互不相等。從中找出所有和 0的3個數的組合。如果沒有這樣的組合，輸出no solution。如果有多個，按照3個數中最小的數從小到大排序，如果最小的數相等則按照第二小的數排序。input 第1行，1個數n，n為陣列的長度 0 n 10...
三個數的和為0
給出乙個長度為n的無序陣列，陣列中的元素為整數，有正有負包括0，並互不相等。從中找出所有和 0的3個數的組合。如果沒有這樣的組合，輸出no solution。如果有多個，按照3個數中最小的數從小到大排序，如果最小的數相等則按照第二小的數排序。input 第1行，1個數n，n為陣列的長度 0 n 10...
中求解陣列中元素個數 求出陣列中三個和為0的元素
先對陣列排序 固定乙個數 i 以後，採用雙指標的做法，left 和 right，判斷三個數和是否為0，如果和小於0，說明我們需要增加其中的乙個數的數值，就是left自增 如果和大於0，說明我們需要減少其中乙個數的數值，就是right自減。其中關鍵點就是 避免答案中元素的重複出現，所以 需要判斷 陣列...