公司网站案例展示,网店开店流程步骤,企业发展历程网站,建设网站必须要服务器《LeetCode力扣练习》代码随想录——双指针法#xff08;四数之和—Java#xff09; 刷题思路来源于 代码随想录 18. 四数之和 双指针 class Solution {public ListListInteger fourSum(int[] nums, int target) {ListListInteger resultnew…《LeetCode力扣练习》代码随想录——双指针法四数之和—Java 刷题思路来源于 代码随想录 18. 四数之和 双指针 class Solution {public ListListInteger fourSum(int[] nums, int target) {ListListInteger resultnew ArrayList();if(nums.length4){return result;}if(nums.length4(long)nums[0] nums[1] nums[2] nums[3] target){result.add(Arrays.asList(nums[0],nums[1],nums[2],nums[3]));return result;}Arrays.sort(nums);for(int a0;anums.length;a){if(target0nums[a]target){break;}if(a0nums[a-1]nums[a]){continue;}for(int ba1;bnums.length;b){if(target0nums[a]nums[b]target){break;}if(ba1nums[b-1]nums[b]){continue;}int leftb1;int rightnums.length-1;while(leftright){long temp(long)nums[a] nums[b] nums[left] nums[right];if(temptarget){right--;}else if(temptarget){left;}else{result.add(Arrays.asList(nums[a],nums[b],nums[left],nums[right]));while(leftrightnums[left]nums[left1]){left;}left;while(leftrightnums[right-1]nums[right]){right--;}right--;}}}}return result;}
}
