了解为什么我的 C# 中的二和（LeetCode 问题）代码不适用于 [1,2] 的预期答案

Question

我正在尝试解决 LeetCode 的二和问题。在这个问题中，给定一个名为 nums 的整数数组和一个包含名为 target 的整数的变量。问题是要求返回一个数组，其中包含两个数字的索引，这些数字加起来就是目标。

例如，您有 nums = [2,7,11,15] 和 target= 9。预期输出将是 [0,1]，因为 2+7 = 9。

我的代码（如下所示）适用于上面的示例，但是，它不适用于 LeetCode 检查的第二个示例：nums= [3,2,4], target = [6], expected 结果是 [1,2]

我想知道为什么我的代码不适用于第二个示例，以及如何修改它以使其正常工作。

我用于此问题的代码：

public class Solution {
    public int[] TwoSum(int[] nums, int target) {
        //Initializing i, k and sum variables
        int i=0;
        int k= 0;
        int sum= 0;
        
        for(i=0; i<= nums.Length-1 ; i++) 
        {
            

            if(i< nums.Length)
            {
                k= i+1;
            
                sum= nums[i] + nums[k];
                
                if(sum== target)
                {
                    //Returns an array in the compiler containing the values of i and k.
                    return new int[] {i, k};
                } else 
                {
                    return new int[0];
                }
                
                
            } else
            {
                return Array.Empty < int > ();
            }           

        }
        return new int[0]; //Returns an empty array if the solution is not found
    }
}

提前谢谢你！

Answer 1

你的问题是这里的 else 块

        if(sum== target)
        {
            //Returns an array in the compiler containing the values of i and k.
            return new int[] {i, k};
        } else 
        {
            return new int[0];
        }

当您没有使用索引 0 和 1 命中目标时，您会返回空数组，而不是尝试使用索引 1 和 2。

如果您删除 else 块，您的代码将适用于您给出的示例。

Answer 2

你的问题是 else 块有一个 return 所以你的循环不会工作。

但你可以使用：

// bit more array items to test
var nums = new[] { 2, 7, 11, 0, 15, 2, 9 };
int target = 9;

// Your second test case
// var nums = new[] { 3, 2, 4 };
// int target = 6;

var results = new Dictionary<int, int>();
for (var i = 0; i < nums.Length; i++)
{
    var currI = nums[i];
    for (var x = 0; x < nums.Length; x++)
    {
        var currX = nums[x];
        var sum = currI + currX;

        // just with the correct sum and it is not already in the result
        if (sum == target && i != x && !results.ContainsKey(x))
        {
            results[i] = x;
        }
    }
}

这将导致

0, 1
1, 5
3, 6

如果您只需要知道第一个组合，请发送.FirstOrDefault()

可以在这里找到完整的工作示例：dotnetfiddle

Answer 3

你可以简化你的代码：

using System;

public class Program
{
    public static void Main()
    {
        var nums = new[] { 2, 7, 11, 0, 15, 2, 9 };
        int target = 9;

        for (var i = 0; i < nums.Length; i++)
            for (var x = i; x < nums.Length; x++)
                if (nums[i] + nums[x] == target)
                    Console.WriteLine($"{i}, {x}");

    }
}