实现两数之和

#encoding=utf-8
'''
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数
示例：
给定 nums = [2,7,11,15],target = 9
因为 nums[0]+nums[1]=2+7=9
所以返回[0,1]
'''
class Solution(object):
    def twoSum(self,nums,target):
        length = len(nums)
        for i in range(length):
            second = target - nums[i]#second即使要再数组中查找的另外一个数
            if second in nums:#先判断是否在数组中
                j = nums.index(second)#在数组中，取下标
                if i!=j:#当两下标不一样返回结果
                    return [i,j] if i<j else [j,i]
if __name__ == "__main__":
    s = Solution()
    result = s.twoSum([2,7,11,15],9)
    print result