题目介绍
算法设计
第一阶段
三重for循环,从前到后遍历所有情况,时间复杂度为O(n^3)。
vector< vector<int> > threeSum(vector<int>& nums){
vector< vector<int> >sum;
vector<int>temp(3);
int x = 0;
int num1,num2,num3;
for(int i = 0;i < nums.size()-2;i++){
num1 = nums[i];
for(int j = i+1;j < nums.size()-1;j++){
num2 = nums[j];
for(int k = j+1;k < nums.size();k++){
num3 = nums[k];
if(num1+num2+num3 == 0){
temp[0] = num1;
temp[1] = num2;
temp[2] = num3;
sum.push_back(temp);