【C#】Two Sum

Two Sum是LeetCode基础的演算法~

例如~ 有一个array放 7, 11, 5, 2~ 然後~target是9~

最後它的输出会是 0,3~

学习目标: Two sum的概念及实务

学习难度: ☆☆☆

using System;

using System.Collections.Generic;

namespace ConsoleApp1
{
    class MainProgram
    {
        static int[] Twosum(int[] numbers, int target)
        {
            //用Dictionary实作

            Dictionary<int, int> dictionary = new Dictionary<int, int>();

            for (int i = 0; i < numbers.Length; i++)
            {
                int temp = target - numbers[i];

                if (dictionary.ContainsKey(temp))
                {
                    //dictionary[temp]是key(数值)，会回传value(索引)

                    return new int[] { dictionary[temp], i };
                }

                else
                {
                    // 因为我们要求索引，所以这里的value是i

                    dictionary[numbers[i]] = i;
                }
            }
            return null;
        }

        static void Main()
        {
            int[] arrays = new int[] { 7, 11, 5, 2 };

            int target = 9;

            Twosum(arrays, target);
        }
    }
}

参考资料:

https://ithelp.ithome.com.tw/articles/10217042