LeetCode 15---3Sum
来源:互联网 发布:淘宝联名信用卡哪个好 编辑:程序博客网 时间:2024/06/03 17:21
题目链接如下:
LeetCode 15—3Sum
其实现代码如下:
public class Problem15 { public static void main(String[] args) { // TODO Auto-generated method stub int[] nums={0,0,0}; threeSum(nums); } public static List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> list =new ArrayList<List<Integer>>(); Arrays.sort(nums); for(int i=0;i<=nums.length-3;i++){ if(nums[i]>0) break; if(i>0 && nums[i]==nums[i-1]) continue; int j=i+1; int k=nums.length-1; while(j<k){ if((j-1)>i && nums[j]==nums[j-1] ){ j++; continue; } if(k+1<=nums.length-1 && nums[k]==nums[k+1]){ k--; continue; } if(nums[i]+nums[j]+nums[k]>0){ k--; } else if(nums[i]+nums[j]+nums[k]==0){ ArrayList<Integer> arr =new ArrayList<Integer>(); arr.add(nums[i]); arr.add(nums[j]); arr.add(nums[k]); list.add(arr); j++; k--; } else{ j++; } } } return list; }}
0 0
- Leetcode 15 3Sum
- LeetCode 15: 3Sum
- leetcode 15 3Sum
- [leetcode 15] 3Sum
- Leetcode【15】:3Sum
- [leetcode 15] 3Sum
- [Leetcode] 15 - 3Sum
- leetcode.15-----------3Sum
- leetcode 15 3Sum
- leetcode-15 3Sum
- 3Sum - LeetCode 15
- Leetcode #15 3 Sum
- LeetCode---(15) 3 sum
- LeetCode 15 - 3Sum
- leetcode-15 3sum
- leetcode 15 -- 3Sum
- Leetcode[15]-3Sum
- LeetCode 15: 3 Sum
- 区间k大数查询
- ubuntu 14.04 (64bit) 安装 CUDA7.5
- spring mvc 返回中文乱码
- NIO 入门
- recovery调试方法
- LeetCode 15---3Sum
- 文章标题
- Android自定义动画框架让View实现Path动画
- mysql 命令下查看表名等简单操作
- 二叉树的下一个结点
- 在Myeclipse中完成代码自动填充,自动提示功能的方法:以及如何在导入和导出配置文件。
- (转)如果你看不懂KMP算法,那就看一看这篇文章
- Mybatis 动态sql
- Maven 是干嘛的?怎么配置?