当前位置: 首页 > Web前端 > JavaScript

Leetcode18四个数之和(双指针法)

时间:2023-03-27 17:29:12 JavaScript

给你一个由n个整数组成的数组nums,和一个目标值target。请找出并返回满足以下所有条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]](如果两个四元组元素一一对应,则两者四元组被认为是重复的):0<=a、b、c、d{returna-b})for(leti=0;i0&&nums[i]===nums[i-1]){continue}if(nums[i]+nums[i+1]+nums[i+2]+nums[i+3]>target){returnres}for(letj=len-1;j>i+2;j--){if(nums[j]===nums[j+1]){继续;}letleft=i+1letright=j-1while(left