怎么浏览英文网站,本地创建wordpress,济南网络优化中心照片,漳州哪里做网站题目描述： 在数组中找出三个数字使得它们的和为0，找出所有的这种不包含重复的组合 思路： 首先将数组元素从小到大排序，设三个元素下标i，j，k，将i从头开始遍历，j初始化为i+1，k初始化为n-1； while(j k) 当三元素之和小于0时，j++； 当三元素之和大于0时，k–； 当三…题目描述： 在数组中找出三个数字使得它们的和为0，找出所有的这种不包含重复的组合 思路： 首先将数组元素从小到大排序，设三个元素下标i，j，k，将i从头开始遍历，j初始化为i+1，k初始化为n-1； while(j k) 当三元素之和小于0时，j++； 当三元素之和大于0时，k–； 当三元素之和等于0时，记录此时的i，j，k； while循环结束后执行i++，进行新一轮寻找 核心代码如下： #include iostream
#include vector
#include algorithm
using namespace std;int main()
{vectorint arr;vectorint temp; //存放所有和为0的组合arr.push_back(2);arr.push_back(3);arr.push_back(1);arr.push_back(0);arr.push_back(-2);arr.push_back(-1);arr.push_back(-3);arr.push_back(4);int n = arr.size();sort(arr.begin(), arr.end()); //默认从小到大排序//排序后数组arrfor (int i = 0; i n; i++){ cout arr[i] " ";}cout e
