查找一定范围内数组的缺值

原创于 2020-12-10 13:57:07 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c#

C# 专栏收录该内容

16 篇文章

订阅专栏

这篇博客探讨了如何在给定的最小值和最大值范围内，针对一个包含全在该范围内的数组，找出缺失的不重复随机数。文章提供了相关算法和C#实现，适合需要处理此类问题的程序员参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

	/// <summary>
    /// 查找一定范围内数组的缺值
    /// </summary>
    /// <param name="numbers">数组</param>
    /// <param name="min">最小值</param>
    /// <param name="max">最大值</param>
    public void printMissingNumber(int[] numbers, int min, int max)
    {
        int count = max - min;
        int missingCount = count - numbers.Length;
        int[] bitSet = new int[max - min];
        for (int i = min; i < (min + numbers.Length); i++)
        {
            int number = numbers[i - min];
            bitSet[number - min] = number;
        }
        Debug.LogError("转换结束，要查找的个数为：" + missingCount);
        int length = bitSet.Length;
        for (int i = 0; i < length; i++)
        {
            if (bitSet[i] == 0)
            {
                Debug.LogError(i + 1);
            }
        }
    }