CSharp · Console
using System;
using System.Collections.Generic;
using System.Linq;
namespace ConsoleApp4
{
class Program
{
static void Main(string[] args)
{
var first = new List<int> {1, -4, 6, 9, 4, 3, 8};
var second = new List<int> { 3, 2, 4};
var third = new List<int> { 0, 4, 3, 0 };
var fourth = new List<int> { -3, 4, 3, 90};
Console.WriteLine(string.Join(", ", TwoSum(first, 5).Select(x => x.ToString())));
Console.WriteLine(string.Join(", ", TwoSum(second, 6).Select(x => x.ToString())));
Console.WriteLine(string.Join(", ", TwoSum(third, 0).Select(x => x.ToString())));
Console.WriteLine(string.Join(", ", TwoSum(fourth, 0).Select(x => x.ToString())));
}
private static IEnumerable<int> TwoSum(List<int> nums, int target)
{
for (var idx = 0; idx < nums.Count; idx++)
{
var next = nums
.FirstOrDefault(x => x + nums[idx] == target && nums.IndexOf(x) > idx);
var dif = idx + 1;
var numsTail = nums.GetRange(dif, nums.Count - dif);
var nextIndex = numsTail.IndexOf(next);
if (nextIndex != -1)
{
return new List<int> { idx, nextIndex + dif };
}
}
return new List<int>();
}
}
}