using System;
using System.Collections;
using System.Collections.Generic;
using UnityEngine;

namespace AlgorithmCollection
{
    public static partial class Algorithms
    {
        // 两数之和，在nums中找到和为target的两个数
        public static int[] TwoSum(int[] nums, int target)
        {
            int a = 0, b = 0;
            Dictionary<int, int> lut = new Dictionary<int, int>();
            for (int i = 0; i < nums.Length; ++i)
            {
                if (lut.ContainsKey(target - nums[i]))
                {
                    a = i;
                    b = lut[target - nums[i]];
                    break;
                }
                lut.Add(nums[i], i);
            }
            return new int[] { a, b };
        }

        //

    }
}