算法 1.4.15 快速3-sum
来源:互联网 发布:淘宝售后换货申请 编辑:程序博客网 时间:2024/06/07 11:27
我只考虑数组中并未存在重复的元素
O(N) 只要把数组全部扫一遍就好了
public static int TwoSumFast2(int[] a){ // O NArrays.sort(a);int cnt=0;int left = 0, right = a.length-1;while(left<right){if(a[left]+a[right]==0){cnt++;left++;}if(a[left]+a[right]>0) right--;if(a[left]+a[right]<0) left++;}return cnt;}
3-sum和2-sum思路一致 O(N^2)
public static int ThreeSumFast2(int[] a){ // N^2 Arrays.sort(a);int N = a.length;int cnt=0;for(int i=0;i<N;i++){int left = i+1, right=a.length-1;while(left<right){if(a[left]+a[right]+a[i]==0){cnt++;left++;}if(a[left]+a[right]+a[i]>0) right--;if(a[left]+a[right]+a[i]<0) left++;}}return cnt;}
阅读全文
0 0
- 算法 1.4.15 快速3-sum
- [LeetCode][15]3Sum解析与快速排序算法-Java实现
- leetcode 3sum算法
- 算法-3Sum问题
- 3Sum算法
- 3Sum Closest算法
- 快速算法入门——基于《算法》3-sum找出所有和为0的三元整数组
- 【算法】2SUM/3SUM/4SUM问题
- 算法15 Continuous Subarray Sum
- leetcode 3 sum closest算法
- LeetCode算法题目:3Sum
- java算法之3Sum
- 算法 第四版 1.4.14 4-sum
- 15算法课程 1. Two Sum
- 15算法课程 112. Path Sum
- 15算法课程 167. Two Sum II
- 15算法课程 303. Range Sum Query
- 每日算法之十四:3Sum
- UnsupportedClassVersionError: SonarQubeMojo : Unsupported major.minor version 52.0
- JVM基础
- 175. Combine Two Tables
- ScaleFace —— 尺度友好人脸检测
- struts2 拦截器
- 算法 1.4.15 快速3-sum
- Combination_Sum_II
- 如何将图片下载到Excel文件
- Tomcat之内存溢出设置JAVA_OPTS
- iOS开发-AR
- jquery获取当前页面url及url参数的方法
- String.ValueOf和toString区别
- 剑指offer_链表逆置
- JavaScript事件---1