力扣18. 四数之和（JavaScript）

建立四个指针

四数之和的双指针解法是两层for循环nums[k] + nums[i]为确定值，依然是循环内有left和right下标作为双指针，找出nums[k] + nums[i] + nums[left] + nums[right] == target的情况，三数之和的时间复杂度是$O(n^2)$，四数之和的时间复杂度是$O(n^3)$ 。

var fourSum = function(nums, target) {let arr=[]//长度不能小于4if(nums==null||nums.length<4){return arr}//排序nums.sort((a,b)=>a-b)//遍历指针ifor(let i=0;i<nums.length-3;i++){//指针i去重if(i>0&&nums[i]==nums[i-1]){continue}//遍历指针xfor(let x=i+1;x<nums.length-2;x++){//指针x去重if(x>i+1&&nums[x]==nums[x-1]){continue}let left=x+1let right=nums.length-1while(left<right){let sum=nums[i]+nums[x]+nums[left]+nums[right]if(sum==target){arr.push([nums[i],nums[x],nums[left],nums[right]])//指针left的去重while(left<right&&nums[left]==nums[left+1]){left++}//指针right的去重while(left<right&&nums[right]==nums[right-1]){right--}left++right--}else if(sum>target){right--}else if(sum<target){left++}}}}return arr};

力扣18. 四数之和（JavaScript）相关推荐

力扣18. 四数之和
题目来源:https://leetcode.cn/problems/4sum/description/ C++题解:第一次尝试,数组排序后,分别从两端各自往里走,单个样例都能通过,但是超时 class ...
代码随想录算法训练营15期 Day7 | 454.四数相加II、 383. 赎金信、15. 三数之和、18. 四数之和
目录力扣 454.四数相加II 题解:哈希表-map-unordered_map 力扣 383.赎金信题解1:暴力解法题解2:哈希表--数组力扣 454.四数相加II 题目: 给你四个整数数组 ...
（补）算法训练第七天|力扣454.四数相加II ，383. 赎金信，15. 三数之和，18. 四数之和
代码随想录算法训练营第七天|力扣454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和 454.四数相加II 题目链接:四数相加II 参考:https://programmerc ...
代码随想录算法训练营第六天|454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和。
代码随想录算法训练营第六天|454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和. 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和 454.四数相加I ...
代码随想录算法训练营第7天|454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和
454.四数相加II 力扣题目链接给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i]+B[j]+C[k]+D[l] = 0. 为了 ...
代码随想录算法训练营15期 Day 7 | 454.四数相加II 、 383. 赎金信、15. 三数之和、18. 四数之和
昨天看了一下别的东西,导致昨天没有练习打卡,今天补上昨天的学习知识. 454.四数相加II 建议:本题是使用map 巧妙解决的问题,好好体会一下哈希法如何提高程序执行效率,降低时间复杂度,当然使 ...
代码随想录算法训练营第七天|454.四数相加II 、 383. 赎金信、15. 三数之和、18. 四数之和
454.四数相加II 给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j, ...
Suzy找到实习了吗Day 7 | 哈希表结束啦 454. 四数相加 II，383. 赎金信，15. 三数之和，18. 四数之和
454. 四数相加 II(dict hash) 题目给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
代码随想录算法训练营第七天| 哈希表理论基础，454.四数相加II， 383. 赎金信， 15. 三数之和， 18. 四数之和
代码随想录算法训练营第七天| 哈希表理论基础 ,454.四数相加II, 383. 赎金信, 15. 三数之和, 18. 四数之和 454.四数相加II 建议:本题是使用map 巧妙解决的问题,好好体 ...

力扣18. 四数之和（JavaScript）

力扣18. 四数之和（JavaScript）相关推荐

最新文章

热门文章