Új hozzászólás Aktív témák

• #12154 Chesterfield őstag

  Új Válasz 2018-07-13 21:43:12 #12154

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Chesterfield

  őstag

  Erre a feladatra tudtok hatékonyabb algoritmust?

  Write a function that, when passed a list and a target sum, returns two distinct zero-based indices of any two of the numbers, whose sum is equal to the target sum. If there are no two numbers, the function should return null.

  For example, FindTwoSum(new List<int>() { 3, 1, 5, 7, 5, 9 }, 10) should return a Tuple<int, int> containing any of the following pairs of indices:
  0 and 3 (or 3 and 0) as 3 + 7 = 10
  1 and 5 (or 5 and 1) as 1 + 9 = 10
  2 and 4 (or 4 and 2) as 5 + 5 = 10

  public static Tuple<int, int> FindTwoSum(IList<int> list, int sum)
{
for (int i = 0; i < list.Count; i++)
{
for (int j = i + 1; j < list.Count; j++)
{
if (list[i] + list[j] == sum)
{
return Tuple.Create(i, j);
}
}
}
return null;
}

  azt mondja a kiértékelő, hogy Performance testen ez elbukik.

Új hozzászólás Aktív témák