searchengines-2

CSharp · Console

/Program.cs

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>();
		}
	}
}
;