18. 4Sum 加 神奇的发现加疑问。。。

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.

Note: The solution set must not contain duplicate quadruplets.


public class Solution {
    public List<List<Integer>> fourSum(int[] nums, int target) {
        
        
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        if(nums.length == 0)
            return result;
        Arrays.sort(nums);
        List<Integer> nowNode = null;
        
        int fixed1=0, fixed2;
        int first, last;
        int l = nums.length;
        int sum = 0;
        boolean isExist = false;
        
        while(fixed1 <= (l - 4)){
            fixed2 = fixed1 + 1;
            while(fixed2 <= (l - 3)){
                first = fixed2 + 1;
                last = l - 1;
                while(first < last){
                    isExist = false;
                    sum = nums[fixed1] + nums[fixed2] + nums[first] + nums[last];
                    if(sum < target){
                        first++;
                    }else if(sum > target){
                        last--;
                    }else{
                        
                        for(List<Integer> templ : result){
                            //代码1
                          if(nums[fixed1] == templ.get(0) && nums[fixed2] == templ.get(1) && nums[first] == templ.get(2) 
                            && nums[last] == templ.get(3)){
                                isExist = true;
                                break;
                            }
                        }
                        if(!isExist){
                            nowNode = new ArrayList<Integer>();
                            nowNode.add(nums[fixed1]);
                            nowNode.add(nums[fixed2]);
                            nowNode.add(nums[first]);
                            nowNode.add(nums[last]);
                            result.add(nowNode);
                        }
                        
                        
                        first++;
                        last--;
                    }
                }
                
                fixed2++;
                
            }
            fixed1++;
        }
        
        return result;
        
    }
}
 //代码1处若换为templ.get(0) == nums[fixed1] && templ.get(1) == nums[fixed2] && templ.get(2) == nums[first]  
                        && templ.get(3) == nums[last]
则ac不过。。。。。这是什么奇葩原因


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值