LeetCode每日一刷-两数之和

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

你可以按任意顺序返回答案。

 

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

 

解题思路：除去暴力枚举，一般采用哈希表。其中Key存数组值，Value存数组下标。

public class Solution {
    public int[] TwoSum(int[] nums, int target) {
          Dictionary<int, int> keyValuePairs = new Dictionary<int, int>();
            for (int i = 0; i < nums.Length; i++)
            {
                if (keyValuePairs.ContainsKey(target - nums[i]))
                {
                    return new int[2] { i, keyValuePairs[target - nums[i]] };
                }
                if (keyValuePairs.ContainsKey(nums[i]))
                {
                    keyValuePairs[nums[i]] = i;
                }
                else
                {
                    keyValuePairs.Add(nums[i], i);
                }
            }
            return new int[2];
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。