532.题目内容 K_Diss

最新推荐文章于 2024-08-27 23:43:53 发布

原创最新推荐文章于 2024-08-27 23:43:53 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

LeeCode 算法记录专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了在整数数组中查找相隔特定距离k的所有数对的算法实现。通过详细解析代码，展示了如何使用哈希表进行高效查找，特别关注了当k为0时的特殊情况处理。

public class Solution {
    public int FindPairs(int[] nums, int k) {
            int pairs = 0;
            Array.Sort(nums);
            int a = 0;
            Hashtable has = new Hashtable();
            int count = nums.Count();
            for (int i = 0; i < count; i++)
            {
                if (!has.Contains(nums[i]))
                {
                    has.Add(nums[i],1 );
                    if (k != 0 && has.Contains(nums[i] - k))
                    {
                        pairs++;
                    }
                }
                else
                {
                    a = (int)has[nums[i]] +1;
                    has[nums[i]] = a;
                }

            }
            if (k == 0)
            {
                foreach (var item in has.Values)
                {
                    if((int)item>1)
                    {
                        pairs++;
                    }
                }
            }


            return pairs;
    }
}