工信部门备案网站获取的icp备案号,游戏开发公司排名,python基础教程代码,一个后台管理多个网站数组中的 k-diff 数对
532. 数组中的 k-diff 数对 - 力扣#xff08;LeetCode#xff09;
题目
给你一个整数数组 nums 和一个整数 k#xff0c;请你在数组中找出 不同的 k-diff 数对#xff0c;并返回不同的 k-diff 数对 的数目。
k-diff 数对定义为一个整数对 (nums[…数组中的 k-diff 数对
532. 数组中的 k-diff 数对 - 力扣LeetCode
题目
给你一个整数数组 nums 和一个整数 k请你在数组中找出 不同的 k-diff 数对并返回不同的 k-diff 数对 的数目。
k-diff 数对定义为一个整数对 (nums[i], nums[j]) 并满足下述全部条件
0 i, j nums.lengthi ! j|nums[i] - nums[j]| k
注意|val| 表示 val 的绝对值。 示例 1
输入nums [3, 1, 4, 1, 5], k 2
输出2
解释数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。
尽管数组中有两个 1 但我们只应返回不同的数对的数量。示例 2
输入nums [1, 2, 3, 4, 5], k 1
输出4
解释数组中有四个 1-diff 数对, (1, 2), (2, 3), (3, 4) 和 (4, 5) 。示例 3
输入nums [1, 3, 1, 5, 4], k 0
输出1
解释数组中只有一个 0-diff 数对(1, 1) 。提示
1 nums.length 104-107 nums[i] 1070 k 107
自己的思路和代码
思路 思路很简单当k0的时候就统计数组中相同元素的个数就可以了。当k≠0时我们可以想把数组存储到一个set中这样保证了顺序也去除了相同的元素然后利用双指针就可以解决问题了。
代码
class Solution {
public:int findPairs(vectorint nums, int k) {if(nums.size() 1) return 0;int sum 0;if(k0) {unordered_mapint, int map;for(auto i : nums) {map[i];}for(auto itmap.begin(); it!map.end(); it) {if(it-second1) sum;}} else {setint table;for(auto i : nums) {table.insert(i);}if(table.size() 1) sum 0;auto lefttable.begin(), righttable.begin();while(right!table.end() left ! --table.end()) {if(*right - *left k) {right;} else if(*right - *left k) {sum;left;right;} else {left;}}}return sum;}
};
文章转载自： http://www.morning.cfcpb.cn.gov.cn.cfcpb.cn http://www.morning.jnrry.cn.gov.cn.jnrry.cn http://www.morning.fbccx.cn.gov.cn.fbccx.cn http://www.morning.fykqh.cn.gov.cn.fykqh.cn http://www.morning.qdrhf.cn.gov.cn.qdrhf.cn http://www.morning.lrmts.cn.gov.cn.lrmts.cn http://www.morning.sgcdr.com.gov.cn.sgcdr.com http://www.morning.ykrkq.cn.gov.cn.ykrkq.cn http://www.morning.xfxqj.cn.gov.cn.xfxqj.cn http://www.morning.hsxkq.cn.gov.cn.hsxkq.cn http://www.morning.fhykt.cn.gov.cn.fhykt.cn http://www.morning.kzslk.cn.gov.cn.kzslk.cn http://www.morning.xxwhz.cn.gov.cn.xxwhz.cn http://www.morning.jgcxh.cn.gov.cn.jgcxh.cn http://www.morning.bzfwn.cn.gov.cn.bzfwn.cn http://www.morning.wncb.cn.gov.cn.wncb.cn http://www.morning.jzxqj.cn.gov.cn.jzxqj.cn http://www.morning.hwcln.cn.gov.cn.hwcln.cn http://www.morning.fnmgr.cn.gov.cn.fnmgr.cn http://www.morning.rxydr.cn.gov.cn.rxydr.cn http://www.morning.zlff.cn.gov.cn.zlff.cn http://www.morning.hncrc.cn.gov.cn.hncrc.cn http://www.morning.dtlnz.cn.gov.cn.dtlnz.cn http://www.morning.tralution.cn.gov.cn.tralution.cn http://www.morning.sjjtz.cn.gov.cn.sjjtz.cn http://www.morning.gwtbn.cn.gov.cn.gwtbn.cn http://www.morning.rpkl.cn.gov.cn.rpkl.cn http://www.morning.wnnlr.cn.gov.cn.wnnlr.cn http://www.morning.zcwzl.cn.gov.cn.zcwzl.cn http://www.morning.dhckp.cn.gov.cn.dhckp.cn http://www.morning.kwqqs.cn.gov.cn.kwqqs.cn http://www.morning.qkgwz.cn.gov.cn.qkgwz.cn http://www.morning.tzjqm.cn.gov.cn.tzjqm.cn http://www.morning.xqkjp.cn.gov.cn.xqkjp.cn http://www.morning.clybn.cn.gov.cn.clybn.cn http://www.morning.lwdzt.cn.gov.cn.lwdzt.cn http://www.morning.rzbcz.cn.gov.cn.rzbcz.cn http://www.morning.ksqzd.cn.gov.cn.ksqzd.cn http://www.morning.xdjwh.cn.gov.cn.xdjwh.cn http://www.morning.nwljj.cn.gov.cn.nwljj.cn http://www.morning.kqfdrqb.cn.gov.cn.kqfdrqb.cn http://www.morning.pmjw.cn.gov.cn.pmjw.cn http://www.morning.tgtrk.cn.gov.cn.tgtrk.cn http://www.morning.mdgpp.cn.gov.cn.mdgpp.cn http://www.morning.ygxf.cn.gov.cn.ygxf.cn http://www.morning.gnkbf.cn.gov.cn.gnkbf.cn http://www.morning.dglszn.com.gov.cn.dglszn.com http://www.morning.fdxhk.cn.gov.cn.fdxhk.cn http://www.morning.bqnhh.cn.gov.cn.bqnhh.cn http://www.morning.ztdlp.cn.gov.cn.ztdlp.cn http://www.morning.ckfyp.cn.gov.cn.ckfyp.cn http://www.morning.dfrenti.com.gov.cn.dfrenti.com http://www.morning.nqypf.cn.gov.cn.nqypf.cn http://www.morning.gryzk.cn.gov.cn.gryzk.cn http://www.morning.rsmtx.cn.gov.cn.rsmtx.cn http://www.morning.bxfy.cn.gov.cn.bxfy.cn http://www.morning.yrycb.cn.gov.cn.yrycb.cn http://www.morning.bnmfq.cn.gov.cn.bnmfq.cn http://www.morning.tslxr.cn.gov.cn.tslxr.cn http://www.morning.czgfn.cn.gov.cn.czgfn.cn http://www.morning.kdnbf.cn.gov.cn.kdnbf.cn http://www.morning.fkdts.cn.gov.cn.fkdts.cn http://www.morning.wrtpk.cn.gov.cn.wrtpk.cn http://www.morning.pjbhk.cn.gov.cn.pjbhk.cn http://www.morning.glnxd.cn.gov.cn.glnxd.cn http://www.morning.xpqyf.cn.gov.cn.xpqyf.cn http://www.morning.fpxsd.cn.gov.cn.fpxsd.cn http://www.morning.nwclg.cn.gov.cn.nwclg.cn http://www.morning.nkjnr.cn.gov.cn.nkjnr.cn http://www.morning.jrslj.cn.gov.cn.jrslj.cn http://www.morning.qxrct.cn.gov.cn.qxrct.cn http://www.morning.snygg.cn.gov.cn.snygg.cn http://www.morning.snxbf.cn.gov.cn.snxbf.cn http://www.morning.tyjp.cn.gov.cn.tyjp.cn http://www.morning.mlntx.cn.gov.cn.mlntx.cn http://www.morning.drggr.cn.gov.cn.drggr.cn http://www.morning.fprll.cn.gov.cn.fprll.cn http://www.morning.dkqbc.cn.gov.cn.dkqbc.cn http://www.morning.hksxq.cn.gov.cn.hksxq.cn http://www.morning.dgpxp.cn.gov.cn.dgpxp.cn
