Leetcode:TwoSum

# coding:utf-8
'''
auther:Jacob


给定一个整数数组，返回两个数字的索引，使它们相加到一个特定的目标。

您可以假设每个输入都只有一个解决方案，而您可能不会使用相同的元素两次。
例：
Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

'''

代码一：

def twoSum_1(nums,target):
    ret = []
    for i in range(len(nums)):
        for j in range(len(nums)):
            if nums[i] +nums[j] == target:
                ret = [j,i]
    return ret




  代码二：
def twoSum_2(nums,target):
    ret_2 = []
    i = 0
    j = i+1
    while nums[i] + nums[j]!=target:
        if j == len(nums) - 1:
            i = i+1
            j = j+1;

        if i == len(nums)-1:
            print("No Solution!")
            break

        j = j+1
    
    ret_2.append(i)
    ret_2.append(j)
    print(ret_2)

def main():
    nums = [2,7,11,15]
    target = 9
    print(twoSum_1(nums,target))
    twoSum_2(nums,target)
    



if __name__ == '__main__':
    main()