LeetCode热题Hot100-两数之和

 充分意识到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 = 0
    right = size-1
    while 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-=1
        else:
            left+=1