github_36091475的博客

原创 Leetcode 20161007-1014

Leetcode训练Two Sum题目链接 给出一个数组，一个目标值。在数组中找出两个数相加等于目标值，给出在数组中的位置。思路 把数组nums排好 i=0，j=len(nums)-1是一头一尾，将相加sum=nums[i]+nums[j]与目标值进行比对，小则i+=1，大则j-=1。直至找出两个数 遍历原数组，找出下标 错误点 没有考虑[0,1,2,0],0这种情况，遍历原数组时，需要进行从头，