c# - 通过 LINQ 查找目标数字是否是数组中两个数字的总和

Question

基本的解决方案如下所示:

bool sortTest(int[] numbers, int target)
{
    Array.Sort(numbers);
    for(int i = 0; i < numbers.Length; i++)
    {
       for(int j = numbers.Length-1; j > i; j--)
       {
           if(numbers[i] + numbers[j] == target)
               return true;
       }
    }
    return false;
}

现在我对 LINQ 还很陌生，但这是我到目前为止所写的内容:

var result = from num in numbers
             where numbers.Contains(target -num)
             select num;
if (result.Count() > 0)
    return true;

return false;

现在我遇到了一个问题，给出了以下示例:
数组:1、2、4、5、8
目标:16

它应该返回 false，但它正在捕获 16-8=8。那么我该如何着手不让它在包含检查中注意到自己呢？或者我可以每次在不包含我正在使用的数字的查询中创建第二个数组(从而解决问题)吗？

提前致谢。

Answer 1

这是您要找的吗？

var result = from n1 in numbers
             from n2 in numbers
             where n1 != n2 && n1 + n2 == target
             select new { n1, n2 };

[编辑] 这将返回匹配两次并忽略数组中重复数字的情况。您无法使用表达式语法处理这些情况，因为您无法访问匹配项目的索引，但您可以这样做:

var result = numbers.Select((n1, idx) => 
    new {n1, n2 = numbers.Take(idx).FirstOrDefault(
    n2 => n1 + n2 == target)}).Where(pair => pair.n2 != 0);

只要你的数组中没有任何零。

[进一步思考编辑]

完美的混合解决方案:

var result = from item in numbers.Select((n1, idx) =>
                 new {n1, shortList = numbers.Take(idx)})
             from n2 in item.shortList
             where item.n1 + n2 == target
             select new {n1 = item.n1, n2};