你的位置:首页 > 软件开发 > Java > 3Sum algorithm

3Sum algorithm

发布时间:2016-03-17 10:00:05
原题重述:(点击图片可以进入来源链接)这到题目的中文解释是,输入一个数组,例如{-1 0 1 2 -1 -4},从数组中找三个数(a,b,c),使得其和0,输出所有的(a,b,c)组合。要求abc不能重复,并且a<=b<=c。 拿到这个题目的时候,其实 ...

3Sum algorithm

原题重述:(点击图片可以进入来源链接)

3Sum algorithm

这到题目的中文解释是,

输入一个数组,例如{-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 (#换成@)。

可能感兴趣文章

我的浏览记录