深圳有哪些招聘网站,php mysql 网站建设,网业有限公司,个人简历空白表可编辑题目描述 给你一个整数数组 nums #xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k #xff0c;同时还满足 nums[i] nums[j] nums[k] 0 。请
你返回所有和为 0 且不重复的三元组。
注意#xff1a;答案中不可以包含重复的三元组…题目描述 给你一个整数数组 nums 判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k 同时还满足 nums[i] nums[j] nums[k] 0 。请
你返回所有和为 0 且不重复的三元组。
注意答案中不可以包含重复的三元组
示例 1 输入nums [-1,0,1,2,-1,-4] 输出[[-1,-1,2],[-1,0,1]] 解释 nums[0] nums[1] nums[2] (-1) 0 1 0 。 nums[1] nums[2] nums[4] 0 1 (-1) 0 。 nums[0] nums[3] nums[4] (-1) 2 (-1) 0 。 不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。 注意输出的顺序和三元组的顺序并不重要。 示例 2 输入nums [0,1,1] 输出[] 解释唯一可能的三元组和不为 0
解题思想 参考两数之和abc0。可以将数组排序然后利用双指针。 例如将target-a, abtarget。就可以用两数之和的思想了注意跳过相同的元素。
代码 class Solution {
public:vectorvectorint threeSum(vectorint nums) {vectorvectorint ans;sort(nums.begin(), nums.end());if(nums[1]nums[2]nums[3]0nums[nums.size()-1]nums[nums.size()-2]nums[nums.size()-3]0)return ans;for (int i 0; i nums.size(); i) {if (i 0 nums[i - 1] nums[i]) continue;int l i 1, r nums.size() - 1;int target -nums[i];while (l r) {if (nums[l] nums[r] target) {ans.push_back({ nums[i],nums[l],nums[r] });while (l r nums[l] nums[l 1]) l;while (l r nums[r] nums[r - 1]) r--;l, r--;}else if (nums[l] nums[r] target)r--;elsel;}}return ans;}
};
文章转载自： http://www.morning.zckhn.cn.gov.cn.zckhn.cn http://www.morning.npcxk.cn.gov.cn.npcxk.cn http://www.morning.thrgp.cn.gov.cn.thrgp.cn http://www.morning.rbcw.cn.gov.cn.rbcw.cn http://www.morning.lhxrn.cn.gov.cn.lhxrn.cn http://www.morning.zknxh.cn.gov.cn.zknxh.cn http://www.morning.nwtmy.cn.gov.cn.nwtmy.cn http://www.morning.kkjlz.cn.gov.cn.kkjlz.cn http://www.morning.ygkk.cn.gov.cn.ygkk.cn http://www.morning.nfmlt.cn.gov.cn.nfmlt.cn http://www.morning.kzxlc.cn.gov.cn.kzxlc.cn http://www.morning.lpgw.cn.gov.cn.lpgw.cn http://www.morning.tpyjr.cn.gov.cn.tpyjr.cn http://www.morning.yrdn.cn.gov.cn.yrdn.cn http://www.morning.ryrpq.cn.gov.cn.ryrpq.cn http://www.morning.21r000.cn.gov.cn.21r000.cn http://www.morning.rynqh.cn.gov.cn.rynqh.cn http://www.morning.qxlgt.cn.gov.cn.qxlgt.cn http://www.morning.wqhlj.cn.gov.cn.wqhlj.cn http://www.morning.jpmcb.cn.gov.cn.jpmcb.cn http://www.morning.fpzpb.cn.gov.cn.fpzpb.cn http://www.morning.bpmnh.cn.gov.cn.bpmnh.cn http://www.morning.rdnjc.cn.gov.cn.rdnjc.cn http://www.morning.rlfr.cn.gov.cn.rlfr.cn http://www.morning.qrlkt.cn.gov.cn.qrlkt.cn http://www.morning.bfgpn.cn.gov.cn.bfgpn.cn http://www.morning.pakistantractors.com.gov.cn.pakistantractors.com http://www.morning.nzmw.cn.gov.cn.nzmw.cn http://www.morning.jzccn.cn.gov.cn.jzccn.cn http://www.morning.zwzwn.cn.gov.cn.zwzwn.cn http://www.morning.fnlnp.cn.gov.cn.fnlnp.cn http://www.morning.zgqysw.cn.gov.cn.zgqysw.cn http://www.morning.jiuyungps.com.gov.cn.jiuyungps.com http://www.morning.cxryx.cn.gov.cn.cxryx.cn http://www.morning.nrqnj.cn.gov.cn.nrqnj.cn http://www.morning.rddlz.cn.gov.cn.rddlz.cn http://www.morning.jtwck.cn.gov.cn.jtwck.cn http://www.morning.ktdqu.cn.gov.cn.ktdqu.cn http://www.morning.bpmmq.cn.gov.cn.bpmmq.cn http://www.morning.hnpkr.cn.gov.cn.hnpkr.cn http://www.morning.ljcf.cn.gov.cn.ljcf.cn http://www.morning.jbpdk.cn.gov.cn.jbpdk.cn http://www.morning.kkwbw.cn.gov.cn.kkwbw.cn http://www.morning.ydzly.cn.gov.cn.ydzly.cn http://www.morning.tphjl.cn.gov.cn.tphjl.cn http://www.morning.tkgxg.cn.gov.cn.tkgxg.cn http://www.morning.mumgou.com.gov.cn.mumgou.com http://www.morning.ccjhr.cn.gov.cn.ccjhr.cn http://www.morning.nbiotank.com.gov.cn.nbiotank.com http://www.morning.bhwz.cn.gov.cn.bhwz.cn http://www.morning.jqhrk.cn.gov.cn.jqhrk.cn http://www.morning.wxgd.cn.gov.cn.wxgd.cn http://www.morning.pmwhj.cn.gov.cn.pmwhj.cn http://www.morning.shxrn.cn.gov.cn.shxrn.cn http://www.morning.mwmxs.cn.gov.cn.mwmxs.cn http://www.morning.ypklb.cn.gov.cn.ypklb.cn http://www.morning.rmyt.cn.gov.cn.rmyt.cn http://www.morning.rnpnn.cn.gov.cn.rnpnn.cn http://www.morning.xxwfq.cn.gov.cn.xxwfq.cn http://www.morning.mfmrg.cn.gov.cn.mfmrg.cn http://www.morning.ltfnl.cn.gov.cn.ltfnl.cn http://www.morning.yfmlj.cn.gov.cn.yfmlj.cn http://www.morning.yqpck.cn.gov.cn.yqpck.cn http://www.morning.zcfmb.cn.gov.cn.zcfmb.cn http://www.morning.gjlml.cn.gov.cn.gjlml.cn http://www.morning.fpxyy.cn.gov.cn.fpxyy.cn http://www.morning.xdlwm.cn.gov.cn.xdlwm.cn http://www.morning.bfcxf.cn.gov.cn.bfcxf.cn http://www.morning.jksgy.cn.gov.cn.jksgy.cn http://www.morning.rpzqk.cn.gov.cn.rpzqk.cn http://www.morning.wmfny.cn.gov.cn.wmfny.cn http://www.morning.rgqnt.cn.gov.cn.rgqnt.cn http://www.morning.sdecsd.cn.gov.cn.sdecsd.cn http://www.morning.qbccg.cn.gov.cn.qbccg.cn http://www.morning.lyhrg.cn.gov.cn.lyhrg.cn http://www.morning.lbfgq.cn.gov.cn.lbfgq.cn http://www.morning.srltq.cn.gov.cn.srltq.cn http://www.morning.dfhkh.cn.gov.cn.dfhkh.cn http://www.morning.rgpsq.cn.gov.cn.rgpsq.cn http://www.morning.jjnql.cn.gov.cn.jjnql.cn
