面试：两数之和终极版本

两数之和终极版本：

考虑目标值可能在数组里这种情况

题目要求：给定一个数组和一个目标值，找出数组中和为目标值或者等于目标值的索引，且组合形式唯一。

class Solution(object):
    def two_sum(self,array,target):
        ls = []
        for m in array:
            if target == m:
                ls.append([array.index(m)])
        else:
            for i in range(0,len(array)-1):
                for j in range(i+1,len(array)):
                    a = array[i] + array[j]
                    if a == target:
                        ls.append([i,j])
        return ls




if __name__ == '__main__':
    nums=[1,2,3,4,5,6,7,8,9,10]
    target = 10
    Solution = Solution()
    print(Solution.two_sum(nums,target))

运行结果：