如何基于当前值在C#哈希表中搜索一个值，并获取密钥，而不是TRUE或FALSE

Question

我试图解决一个问题，检查给定int[]的任意两个元素值之和是否等于给定的和值，返回true，检查所有元素后未找到任何内容，返回false。

我用nested for解决了这个问题。。如下所示轻松循环：

public bool CheckValue (int[] given, int sum) {
    if (given == null) {
        return false;
    } else if (given.Length == 0 || given.Length == 1) {
        return false;
    } else {
        for (int i = 0; i < given.Length - 1; i++) {
            for (int j = i + 1; j < given.Length; j++) {
                if ((given[i] + given[j]) == sum) {
                    return true;
                }
            }
        }

        return false;
    }
}

但我想在第二个循环中使用Hashtable来解决这个问题，因为它将简化搜索过程，并尝试了以下代码：

private static bool CheckValueUsingHashTable (int[] given, int sum) {
    if (given == null) {
        return false;
    } else if (given.Length == 0 || given.Length == 1) {
        return false;
    } else {
        Hashtable hashs = new Hashtable ();

        for (int i = 0; i < given.Length; i++) {
            hashs.Add (i, given[i]);
        }

        for (int j = 0; j < given.Length; j++) {
            int valueToAdd = sum - given[j];
            if (hashs.ContainsValue (valueToAdd)) {
                return true;
            }
        }

        return false;
    }
}

我现在面临的问题是，如果给定的数组是{1,2,3,4}，给定的和是2，它可以将第一个元素与自身相加，并返回TRUE，但显然，我不希望发生这种情况。

那么，我该如何从哈希表中搜索一个值并获取密钥呢。当前，该函数根据存在的值返回TRUE或FALSE。

Answer 1

我想这就是你想要的？假设给定的不能包含同一个数字两次。

public static bool CheckValue(int[] given, int sum)
{
    if (given == null)
    {
        return false;
    }
    if (given.Length == 0 || given.Length == 1)
    {
        return false;
    }

    var hashSet = new HashSet<int>(given);

    foreach (int num in given)
    {
        int remainder = sum - num;
        if (remainder != num && hashSet.Contains(remainder))
        {
            return true;
        }
    }

    return false;
}

我们使用哈希集

您可以添加另一个优化，前提是给定的是排序的：

foreach (int num in given)
{
    int remainder = sum - num;
    if (remainder != num && hashSet.Contains(remainder))
    {
        return true;
    }

    // Addition is commutative (1 + 2 == 2 + 1), so if we're past the half-way point,
    // we're not going to find anything
    if (num > sum/2)
    {
        return false;   
    }
}

然而，除非给定的非常大，否则这几乎肯定会比问题中的简单解决方案慢。直接比较int非常快速，HashSet