[LeetCode] 1. Two Sum

 

 

 

https://leetcode.com/problems/two-sum/description/

 

public class Solution {
    public int[] TwoSum(int[] nums, int target)
    {
        var dict = new Dictionary<int, int>();

        for (int i = 0; i < nums.Length; i++)
        {
            if (dict.TryGetValue(nums[i], out int index))
            {
                return new int[] { index, i };
            }
            else
            {
                dict[target - nums[i]] = i;
            }
        }

        return null;
    }
}