张春 发表于 2024-8-5 20:42:19

四数之和(18)

题目要求

给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满意下述全部条件且不重复的四元组 , nums, nums, nums] (若两个四元组元素一一对应,则认为两个四元组重复):


0 0 && nums>target){                return result;            }                        if (i > 0 && nums == nums) {                continue;            }                        for (int j = i + 1; j < nums.length - 2; j++) {                //这个地方真是个天坑,本人为此耗时俩个小时                if (nums+nums > 0 && nums+nums > target) {                  continue;                }                              if (j > i + 1 && nums == nums) {                  continue;                }                              int left = j + 1;                int right = nums.length - 1;                              while (left < right) {                  long sum = (long) nums + nums + nums + nums;                                        if (sum == target) {                        result.add(Arrays.asList(nums, nums, nums, nums));                                                // 跳过重复的元素                        while (left < right && nums == nums) {                            left++;                        }                        while (left < right && nums == nums) {                            right--;                        }                                                left++;                        right--;                  } else if (sum < target) {                        left++;                  } else {                        right--;                  }                }            }      }                return result;    }}
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: 四数之和(18)