您所在的位置：首页 - 科普 - 正文科普

趣味编程是什么课

楚钶 05-05 【科普】 553人已围观

摘要题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。样例输

题目描述

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

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

样例输入

nums = [2, 7, 11, 15], target = 9

样例输出

[0, 1]

解题思路

题目要求我们找出数组中两个元素的和等于目标值，那么我们可以使用哈希表来解决问题。

遍历数组，将每个元素作为key放入哈希表中，value为当前下标。

对于当前元素nums[i]，我们需要找到另一个元素nums[j]，使得nums[i] nums[j]=target。

我们可以算出nums[j]=targetnums[i]，然后在哈希表中查找是否有该元素，有则返回两个元素的下标，没有则将当前元素也放入哈希表中等待查找。

时间复杂度为O(n)，空间复杂度为O(n)。

AC Code

https://ksdln.com/