leetcode015

这道题应该可以用暴力破解,我先尝试过一次,但是刚开始没想到怎么去重,就用了双指针,写完后突然想起那里面怎么去重了,但是这里就用这种方法吧.
首先为了之后方便去重,要对数组进行排序,之后便是常规的双指针。

public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        //对数组排序
		Arrays.parallelSort(nums);
		for (int i = 0;i < nums.length-2;i++) {
			if(nums[i]>0) {
				continue;
			}
			if(i>0 && nums[i]==nums[i-1]) {
				continue;
			}
			int left=i+1;
			int right=nums.length-1;
			while(left<right) {
				if(nums[i]+nums[left]+nums[right]>0) {
					right--;
				}else if(nums[i]+nums[left]+nums[right]<0) {
					left++;
				}else {
					List <Integer> list = new ArrayList<> ();
					list.add(nums[i]);
					list.add(nums[left]);
					list.add(nums[right]);
				    res.add(list);
				    left++;
				    right--;
				    while(right>0&&nums[right]==nums[right+1]) {
						right--;
					}
				    while(left<nums.length-1&&nums[left]==nums[left-1]) {
						left++;
					}
			    }
		    }
		}
        return res;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值