数据结构与算法——作业1

ぃ、小莉子 提交于 2020-02-19 07:16:02

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

你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
代码:

nums = [2, 7, 11, 15]
target=9输入数组和目标值
n = len(nums)取数组长度
for j in range(n):迭代
        for i in range(j+1,n):题目要求不能重复使用相同元素
                if(nums[i]+nums[j]==target): print([i,j])判断
得到结果:
C:\Users\Alicerain\AppData\Local\Programs\Python\Python37\python.exe C:/Users/Alicerain/PycharmProjects/untitled5/solution.py
[1, 0]

Process finished with exit code 0               
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!