Question

下式给出：

int[] myArray = new int[]{-8, -17, 12, 8, 16, -3, 7, 3};

查找最接近0的数组中的所有值。

目前正在使用网站上找到的其他代码，但它只告诉我一个值。

int nearest = myArray.Select(p => new {Value = p, Difference = Math.Abs(p - searchValue)}).OrderBy(p => p.Difference).First().Value;

在当前情况下，-3和3都最接近0，但由于-3首先出现，因此只输出-3。

有没有其他方法可以找到所有值而不只是First（）？

Answer 1

使用最低绝对值的分组

int[] result = myArray
    .OrderBy(i => Math.Abs(i - searchValue))
    .GroupBy(i => Math.Abs(i - searchValue))
    .First()
    .ToArray();

Answer 2

只是添加到此。如果你想使用O（n）复杂度而不进行排序，那么你可以这样做：

 public List<int> GetClosestNumbers(int searchVal)
        {
            int[] myArray = new int[] { -8, -17, 12, 8, 16, -3, 7, 3 };
            int minimumDist = int.MaxValue;
            List<int> output = new List<int>();
            for (int i = 0; i < myArray.Length; i++)
            {
                var currentDistance = Math.Abs(myArray[i] - searchVal);
                if (currentDistance < minimumDist)
                {
                    minimumDist = currentDistance;
                    output.Clear();
                    output.Add(myArray[i]);
                }
                else if (minimumDist == currentDistance)
                {
                    output.Add(myArray[i]);
                }
            }

            return output;
        }

C＃查找最接近给定数字的数组中的所有值

2 个答案: