leetcode数组tag下第18题,4sum算法测试没问题,但是提交时出现问题,求助

发布于 2022-09-05 06:17:08 字数 1529 浏览 9 评论 0

public class Solution {

public List<List<Integer>> fourSum(int[] nums, int target) {
    List<List<Integer>> res =new  LinkedList<>();
    Arrays.sort(nums);
   
    for(int i = 0 ; i <nums.length-3 ; i++) {
        if(i == 0 || (i!= 0 && nums[i] != nums[i-1])) {
            for (int j = i+1 ; j<nums.length-2 ; j++) {
                if(j == 0 || (j!= 0 && nums[j] != nums[j-1])) {
                    int lo = j+1 , hi = nums.length-1 , sum = target- nums[i]-nums[j];
                    while(lo < hi) {
                        if(nums[lo] + nums[hi] == sum )  {
                            res.add(Arrays.asList(nums[i] , nums[j] , nums[lo] , nums[hi])); 
                            while(lo<hi && nums[lo] ==nums[lo+1] )   lo++;
                            while(lo<hi && nums[hi] == nums[hi-1] )  hi--;
                            lo++;
                            hi--;
                        }
                        else if(sum < nums[lo] + nums[hi])
                            hi--;
                        else
                            lo++;
                    }
                }
            }
        }
    }
    return res;
}

}

算法要求:给定数组和target,找出数组中四个数,相加为target。
如输入[1,0,-1,0,-2,2]
输出[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]
注:不允许有两个相同的子数组出现在输出中。

代码略微有点复杂,在leetcode下测试是通过的,但是在提交时卡在了输入为[0,0,0,0],target=0上,正确输出应该是[[0,0,0,0]],我的输出为空,我一步步演算,始终是对的,不知道为啥leetcode就是通过不了。

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文