Leetcode 数组中的K-diff数对

最新推荐文章于 2025-07-30 16:00:19 发布

原创最新推荐文章于 2025-07-30 16:00:19 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专题专栏收录该内容

25 篇文章

订阅专栏

本文分享了一个用于查找数组中k差对数量的Java算法实现。通过排序和双指针技巧，有效地解决了kDiff Pair问题，提高了代码效率。文章包含了完整的代码示例和调试经验，适合对算法优化感兴趣的开发者。

因为粗心，实在是太粗心了。Debug了很久。我要引以为戒！！
package bad;

import com.sun.deploy.security.SelectableSecurityManager;

import java.util.Arrays;//引入util类中的Arrays类

//[3,1,4,1,5] k=2 3-1 5-3
public class kDiff {
public int findPairs(int[] nums,int k){
if(k<0) return 0;//负数
Arrays.sort(nums);//Arrays.sort()排序
int start=0,count=0,prev=0x7fffffff;
/*0x7FFFFFFF对应int.MaxValue即 2147483647
0xFFFFFFFF对应uint.MaxValue即 4294967295
0x7FFF对应short.MaxValue即 32767
0xFFFF对应ushort.MaxValue即 65535
0x7F对应sbyte.MaxValue即 127
0xFF对应byte.MaxValue即 255
注意C#里byte类型范围是0-255 sbyte类型有符号位 -128~127/
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;

}
public static void main(String[] args){
    kDiff a=new kDiff();
    int[] nums={3,1,4,1,6,9};
    int k=3;
    a.findPairs(nums,k);
    System.out.println(a.findPairs(nums,k));
}

}
老鸭子，有误有补充有更好的方法喊我。