快速算法入门——基于《算法》3-sum找出所有和为0的三元整数组

来源:互联网 发布:三菱fx2n 4da编程实例 编辑:程序博客网 时间:2024/06/04 19:26

找出输入文件中所有和为0的三元整数组

基础

 2-sum

双层循环,平方级别

进阶

2-sum fast

排序+二分查找,线性对数级别

排序 -> 对于a[i],在数组中对-a[i]进行二分查找

立方

3-sum fast

排序 -> 对于a[i] + a[j],查找-(a[i] + a[j])

平方对数

阅读全文
0 0