Java实现 LeetCode 532 数组中的K-diff数对（双指针，滑动窗口）

ゝ一世哀愁。 2023-07-18 04:56 44阅读 0赞

## 532. 数组中的K-diff数对 ##

给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k.

示例 1:

输入: \[3, 1, 4, 1, 5\], k = 2  
输出: 2  
解释: 数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。  
尽管数组中有两个1，但我们只应返回不同的数对的数量。  
示例 2:

输入:\[1, 2, 3, 4, 5\], k = 1  
输出: 4  
解释: 数组中有四个 1-diff 数对, (1, 2), (2, 3), (3, 4) 和 (4, 5)。  
示例 3:

输入: \[1, 3, 1, 5, 4\], k = 0  
输出: 1  
解释: 数组中只有一个 0-diff 数对，(1, 1)。  
注意:

数对 (i, j) 和数对 (j, i) 被算作同一数对。  
数组的长度不超过10,000。  
所有输入的整数的范围在 \[-1e7, 1e7\]。

class Solution { 
          public int findPairs(int[] nums, int k) { 
            if(k < 0) return 0;
            Arrays.sort(nums);
            int start = 0, count = 0, prev = 0x7fffffff;
            for (int i = 1; i < nums.length; i++) { 
                if(nums[i] - nums[start] > k || prev == nums[start]) { 
                    if (++start != i) i--;
                }else if (nums[i] - nums[start] == k) { 
                    prev = nums[start++];
                    count++;
                }
            }
            return count;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，44人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-题目详解（九）：双指针【left/right指针；slow/fast指针】、滑动窗口、多指针

这里写目录标题一、双指针/滑动窗口介绍二、Leetcode案例 11. 盛最多水的容器 15. 三数之和【剑指 Offer II

刺骨的言语ヽ痛彻心扉/ 2023年10月04日 13:31/ 0 赞/ 46 阅读

相关 Java实现 LeetCode 532 数组中的K-diff数对（双指针，滑动窗口）

532. 数组中的K-diff数对给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j

ゝ一世哀愁。/ 2023年07月18日 04:56/ 0 赞/ 45 阅读

相关 Java实现 LeetCode 480 滑动窗口中位数

480. 滑动窗口中位数中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。例如： \[2,3,4\]，中

超、凢脫俗/ 2023年07月17日 02:51/ 0 赞/ 79 阅读

相关力扣-209题（Java）-双指针滑动窗口

题目链接：[https://leetcode-cn.com/problems/minimum-size-subarray-sum/][https_leetcode-cn.com

男娘i/ 2023年01月19日 04:34/ 0 赞/ 274 阅读

相关双指针算法详解（快慢指针、对撞指针、滑动窗口）

目录双指针快慢指针例题思路代码对撞指针例题思路代码滑动窗口例题思路代码 -------------------- 双指

今天药忘吃喽~/ 2022年12月24日 10:58/ 0 赞/ 228 阅读

相关【LeetCode】数组问题：滑动窗口

滑动窗口对于数组中要选一个连续的序列，那势必就是滑动窗口；动态规划适用于选择非连续的序列和快慢指针的区别是，快指针每次循环必定加

深碍√TFBOYSˉ_/ 2022年10月29日 09:11/ 0 赞/ 193 阅读

相关 leetcode——数组、双指针、滑动窗口

1.如何写出正确的算法：明确变量的定义。 public int binarySearch(int[] a){ int l = 0,

喜欢ヅ旅行/ 2022年10月11日 03:58/ 0 赞/ 222 阅读

相关 532 数组中的 k-diff 数对（枚举、双指针）

1. 问题描述：给定一个整数数组和一个整数 k，你需要在数组里找到不同的 k-diff 数对，并返回不同的 k-diff 数对的数目。这里将 k-diff 数对定义为一个整

Bertha 。/ 2022年08月30日 15:42/ 0 赞/ 160 阅读

相关 leetcode ---双指针+滑动窗口

一：[Minimum Size Subarray Sum][]（最小长度子数组的和O(N)）题目： Given an array of n positive intege

阳光穿透心脏的1/2处/ 2022年08月05日 05:05/ 0 赞/ 209 阅读

相关 leetcode 532. 数组中的K-diff数对(python)

给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，

偏执的太偏执、/ 2022年05月13日 09:04/ 0 赞/ 186 阅读