两数之和
题目大意:
给定一个无序数组和一个目标值,要去从数组中选择两个数,使他们的和等于目标值。
题目思路:
首先将列表排序。然后一头一尾开始遍历。由于最后返回的是数字在原数组中的下标,因此要创建一个列表,记录排序后的数组在原数组中的下标。
代码(Python3):
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
indice = sorted(range(len(nums)), key=lambda k:nums[k])
nums = sorted(nums)
j = len(nums) - 1
i = 0
while(i<j):
if nums[i] + nums[j] < target:
i += 1
elif nums[i] + nums[j] > target:
j -= 1
else:
return [indice[i], indice[j]]
最后是题目的完整描述: