充分意识到Coding能力的重要性,重启算法刷题之旅。
没想到这么简单的题目都写的磕磕绊绊。
一刷只写自己的解,二刷再看有没有其他更巧妙的方法~
题目:
给定一个整数数组
nums
和一个整数目标值target
,请你在该数组中找出 和为目标值target
的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
思路:
定义一个二维数组,存放[原数据,原下标],然后对二维数组进行排序,双指针遍历。
对原下标的索引有没有更好的存储方式呢?
def twoSum(nums: [int], target: int) -> [int]:size = len(nums)n = []for i in range(size):n.append([nums[i], i])n.sort() #排序left = 0right = size-1while left < right:if n[left][0] + n[right][0] == target:return [n[left][1], n[right][1]]elif n[left][0] + n[right][0] > target:right-=1else:left+=1