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这种情况,遍历原数组时,需要进行从头,
原创
2016-10-14 23:54:24 ·
202 阅读 ·
0 评论