美文网首页
532-数组中的K-diff数对

532-数组中的K-diff数对

作者: 不胖二十斤不改名zz | 来源:发表于2019-05-03 21:42 被阅读0次

自己的垃圾代码,对数组从大到小排序,计算 i - k 来求 j,如果本次 nums[i] 和 nums[i-1] 相等的话,则跳过本次循环。

大佬实现:

用hash表,如果k为0,那么相同值的个数一定大于1,如果k不为0,检查是否存在a.first + k, 若存在,就把res加一

相关文章

网友评论

      本文标题:532-数组中的K-diff数对

      本文链接:https://www.haomeiwen.com/subject/xznznqtx.html