题目:
给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。
解题思路:
采用两重循环,第一重循环从列表第一个元素开始遍历,第二重循环从列表第二个开始遍历
每次通过确定第一重循环起点,第二重循环从它后面一个元素开始配对,最后得到结果。
def Solution(nums,target):
for i in range(len(nums)-1):
for j in range(i+1,len(nums)):
if nums[i]+nums[j] == target:
[x,y] = [i,j]
return [x,y]
解题总结:
运行时间:476 ms, 在所有 Python3 提交中击败了5.12%的用户
运行内存:15 MB, 在所有 Python3 提交中击败了14.79%的用户
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/roman-to-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。