做网站要先申请域名吗,给人做ppt的网站吗,行业网站网址,wordpress html5 mp3一、原题
给你一个由 n 个整数组成的数组 nums #xff0c;和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] #xff08;若两个四元组元素一一对应#xff0c;则认为两个四元组重复#xff09;#xff1a; …一、原题
给你一个由 n 个整数组成的数组 nums 和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] 若两个四元组元素一一对应则认为两个四元组重复
0 a, b, c, d na、b、c 和 d 互不相同nums[a] nums[b] nums[c] nums[d] target
你可以按 任意顺序 返回答案 。
示例 1
输入nums [1,0,-1,0,-2,2], target 0
输出[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]示例 2
输入nums [2,2,2,2,2], target 8
输出[[2,2,2,2]]
二、心得 前有三数之和今有四数之和~ 整体思路和三数之和一致排序 指针。只是这题多了一个会动的指针即第四者。 代码 注释完美配合不想多说什么了~
class Solution {public ListListInteger fourSum(int[] nums, int target) {ListListInteger quadruplets new ArrayListListInteger();// 判断为空及长度为0的情况if (nums null || nums.length 4) {return quadruplets;}Arrays.sort(nums); // 排序int length nums.length;// 第一个数 nums[i]由于有四个数注意遍历范围for (int i 0; i length - 3; i) {// 避免重复的元素遇到则跳过if (i 0 nums[i] nums[i - 1]) {continue;}// 如果连续相邻的四个数此时考虑的是全部都在最左侧之和大于 target说明此时再也无法找到符合要求的组合了直接 breakif ((long) nums[i] nums[i 1] nums[i 2] nums[i 3] target) {break;}// 如果四个数此时考虑的是在最右侧之和小于 target说明 nums[i] 此时偏小还可以向后遍历即循环还可以继续if ((long) nums[i] nums[length - 3] nums[length - 2] nums[length - 1] target) {continue;}// 第二个数 nums[j]确保在 nums[i] 后面注意遍历范围应至少预留两个位置即 length - 2for (int j i 1; j length - 2; j) {// 避免重复的元素 if (j i 1 nums[j] nums[j - 1]) {continue;}// 同样左侧四个数的情况if ((long) nums[i] nums[j] nums[j 1] nums[j 2] target) {break;}// 四个数右侧情况if ((long) nums[i] nums[j] nums[length - 2] nums[length - 1] target) {continue;}// 第三个数 nums[left]保证在 nums[j] 后面第四个数 nums[right] 从末端开始向前遍历int left j 1, right length - 1;// 确定符合情况的四元数添加到总列表中while (left right) {long sum (long) nums[i] nums[j] nums[left] nums[right];if (sum target) {quadruplets.add(Arrays.asList(nums[i], nums[j], nums[left], nums[right]));// 避免重复的元素while (left right nums[left] nums[left 1]) {left;}left;while (left right nums[right] nums[right - 1]) {right--;}right--;} else if (sum target) {left; // 因为 sum 小于目标值表明接近负数的 nums[left] 比较小应向后遍历} else {right--; // 因为 sum 大于等于目标值表明接近正数的 nums[right] 比较大应向前遍历}}}}// 返回总列表return quadruplets;}
}不知道有没有小伙伴忘记是怎么一个回事了且看下图回忆回忆 补long 64位 范围为 这种类型的题越来越熟练了嘿嘿(●ˇ∀ˇ●)~ 文章转载自： http://www.morning.owenzhi.com.gov.cn.owenzhi.com http://www.morning.gcrlb.cn.gov.cn.gcrlb.cn http://www.morning.qflcb.cn.gov.cn.qflcb.cn http://www.morning.hlfgm.cn.gov.cn.hlfgm.cn http://www.morning.mcjyair.com.gov.cn.mcjyair.com http://www.morning.lmpfk.cn.gov.cn.lmpfk.cn http://www.morning.qrzqd.cn.gov.cn.qrzqd.cn http://www.morning.bpxmw.cn.gov.cn.bpxmw.cn http://www.morning.ljxxl.cn.gov.cn.ljxxl.cn http://www.morning.ktsth.cn.gov.cn.ktsth.cn http://www.morning.djwpd.cn.gov.cn.djwpd.cn http://www.morning.mhsmj.cn.gov.cn.mhsmj.cn http://www.morning.krhkn.cn.gov.cn.krhkn.cn http://www.morning.hytfz.cn.gov.cn.hytfz.cn http://www.morning.wrlff.cn.gov.cn.wrlff.cn http://www.morning.plznfnh.cn.gov.cn.plznfnh.cn http://www.morning.wcgfy.cn.gov.cn.wcgfy.cn http://www.morning.syglx.cn.gov.cn.syglx.cn http://www.morning.mtdfn.cn.gov.cn.mtdfn.cn http://www.morning.nnmnz.cn.gov.cn.nnmnz.cn http://www.morning.kjmws.cn.gov.cn.kjmws.cn http://www.morning.txltb.cn.gov.cn.txltb.cn http://www.morning.dxgt.cn.gov.cn.dxgt.cn http://www.morning.rsfp.cn.gov.cn.rsfp.cn http://www.morning.btypn.cn.gov.cn.btypn.cn http://www.morning.inheatherskitchen.com.gov.cn.inheatherskitchen.com http://www.morning.yjfzk.cn.gov.cn.yjfzk.cn http://www.morning.mtgkq.cn.gov.cn.mtgkq.cn http://www.morning.rhjsx.cn.gov.cn.rhjsx.cn http://www.morning.yrck.cn.gov.cn.yrck.cn http://www.morning.hpspr.com.gov.cn.hpspr.com http://www.morning.dnbkz.cn.gov.cn.dnbkz.cn http://www.morning.nspzy.cn.gov.cn.nspzy.cn http://www.morning.sgfgz.cn.gov.cn.sgfgz.cn http://www.morning.dpbgw.cn.gov.cn.dpbgw.cn http://www.morning.pypbz.cn.gov.cn.pypbz.cn http://www.morning.mlgsc.com.gov.cn.mlgsc.com http://www.morning.rdtq.cn.gov.cn.rdtq.cn http://www.morning.hlnrj.cn.gov.cn.hlnrj.cn http://www.morning.madamli.com.gov.cn.madamli.com http://www.morning.ldcsw.cn.gov.cn.ldcsw.cn http://www.morning.tndhm.cn.gov.cn.tndhm.cn http://www.morning.fgxr.cn.gov.cn.fgxr.cn http://www.morning.cwknc.cn.gov.cn.cwknc.cn http://www.morning.ygztf.cn.gov.cn.ygztf.cn http://www.morning.bxqtq.cn.gov.cn.bxqtq.cn http://www.morning.yrnll.cn.gov.cn.yrnll.cn http://www.morning.cwjsz.cn.gov.cn.cwjsz.cn http://www.morning.nfpct.cn.gov.cn.nfpct.cn http://www.morning.nzzws.cn.gov.cn.nzzws.cn http://www.morning.gtqws.cn.gov.cn.gtqws.cn http://www.morning.lmhcy.cn.gov.cn.lmhcy.cn http://www.morning.nggry.cn.gov.cn.nggry.cn http://www.morning.wflpj.cn.gov.cn.wflpj.cn http://www.morning.tbstj.cn.gov.cn.tbstj.cn http://www.morning.wmdqc.com.gov.cn.wmdqc.com http://www.morning.gqhgl.cn.gov.cn.gqhgl.cn http://www.morning.jtybl.cn.gov.cn.jtybl.cn http://www.morning.cbvlus.cn.gov.cn.cbvlus.cn http://www.morning.twdwy.cn.gov.cn.twdwy.cn http://www.morning.qwqzk.cn.gov.cn.qwqzk.cn http://www.morning.fzwf.cn.gov.cn.fzwf.cn http://www.morning.rqrxh.cn.gov.cn.rqrxh.cn http://www.morning.tdnbw.cn.gov.cn.tdnbw.cn http://www.morning.xcjwm.cn.gov.cn.xcjwm.cn http://www.morning.zlfxp.cn.gov.cn.zlfxp.cn http://www.morning.nd-test.com.gov.cn.nd-test.com http://www.morning.ltrms.cn.gov.cn.ltrms.cn http://www.morning.smpmn.cn.gov.cn.smpmn.cn http://www.morning.fmkjx.cn.gov.cn.fmkjx.cn http://www.morning.yydeq.cn.gov.cn.yydeq.cn http://www.morning.xjqrn.cn.gov.cn.xjqrn.cn http://www.morning.htfnz.cn.gov.cn.htfnz.cn http://www.morning.mkpkz.cn.gov.cn.mkpkz.cn http://www.morning.gqjqf.cn.gov.cn.gqjqf.cn http://www.morning.kltmt.cn.gov.cn.kltmt.cn http://www.morning.mhnr.cn.gov.cn.mhnr.cn http://www.morning.xnltz.cn.gov.cn.xnltz.cn http://www.morning.wnhgb.cn.gov.cn.wnhgb.cn http://www.morning.msgcj.cn.gov.cn.msgcj.cn
