原题重述:(点击图片可以进入来源链接)这到题目的中文解释是,输入一个数组,例如{-1 0 1 2 -1 -4},从数组中找三个数(a,b,c),使得其和0,输出所有的(a,b,c)组合。要求abc不能重复,并且a<=b<=c。 拿到这个题目的时候,其实 ...
原题重述:(点击图片可以进入来源链接)
这到题目的中文解释是,
输入一个数组,例如{-1 0 1 2 -1 -4},从数组中找三个数(a,b,c),使得其和0,输出所有的(a,b,c)组合。
要求abc不能重复,并且a<=b<=c。
拿到这个题目的时候,其实每个程序猿都能想到如下的算法,也就是暴力破解,其时间复杂度为o(n^3):
1 for(int i=0;i<nums.length;i++){2 for(int j=i+1;j<nums.length;j++){3 for(int k=j+1;k<nums.length;j++){4 if(nums[i]+nums[j]+nums[k]==0){5 addResult(nums[i], nums[j], nums[k]); 6 }7 }8 }9 }
原标题:3Sum algorithm
关键词:
*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们:
admin#shaoqun.com
(#换成@)。