532-数组中的K-diff数对

532-数组中的K-diff数对_第1张图片

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

532-数组中的K-diff数对_第2张图片

大佬实现:

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

532-数组中的K-diff数对_第3张图片

你可能感兴趣的:(532-数组中的K-diff数对)