四数之和(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]