用python编写给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。
时间: 2023-02-08 17:08:47 浏览: 105
用 python 编写给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target的那两个整数,并返回它们的数组下标,可以这样写:
```python
def twoSum(nums, target):
for i in range(len(nums)):
for j in range(i+1, len(nums)):
if nums[i] + nums[j] == target:
return [i, j]
```
上面的代码中,我们用两重循环,遍历每一个数字,并与其他数字相加,判断是否等于目标值。如果找到了就返回它们的下标。
注意:上述方法时间复杂度为O(n^2),如果数据量很大,效率会很低。
相关问题
(python)给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出所有和为目标值的两个整数
可以使用两层循环来遍历数组nums,并找到和为目标值target的两个整数。下面是使用Python编写的代码示例:
```python
def find_two_sum(nums, target):
result = []
n = len(nums)
for i in range(n):
for j in range(i+1, n):
if nums[i] + nums[j] == target:
result.append((i, j))
return result
nums = [1, 2, 5, 6, 4, 3]
target = 8
indices = find_two_sum(nums, target)
print(indices)
```
以上代码中,`find_two_sum`函数接收一个数组`nums`和目标值`target`作为参数。通过两层循环遍历数组,找到和为目标值的两个整数,然后将它们的下标添加到结果列表中。最后返回结果列表。
在示例中,输出结果将会是`[(0, 3), (1, 4), (2, 5)]`,表示下标为0和3的元素1和6、下标为1和4的元素2和4、下标为2和5的元素5和3的和都为8。
使用python,给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
假设你有一个整数数组 nums 和一个整数目标值 target,你可以使用以下代码来找到和为目标值 target 的两个整数并返回它们的数组下标:
```
def two_sum(nums, target):
dic = {}
for i, num in enumerate(nums):
if target - num in dic:
return [dic[target - num], i]
dic[num] = i
return []
```
该代码使用了字典(dictionary)的数据结构,先遍历数组 nums 中的每个数,并在字典中存储该数对应的数组下标,如果当前遍历的数的相反数(target-num)在字典中,则说明找到了两个数的和为目标值的数,返回它们的数组下标即可。
阅读全文