python求数组中两数之和为指定值的下标位置。
---------------------------------------------------

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数的位置。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例::

    给定 nums = [2, 7, 11, 15], target = 9

    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]

我们使用循环遍历来进行解答，并且使用unittest对接口功能进行测试， 答案如下 ::

    import unittest
    class Solution:
        def twoSum(self, nums, target):
            """
            :type nums: List[int]
            :type target: int
            :rtype: List[int]
            """
            


        i = 0
        j = 0
        for num1 in nums:
            for num2 in nums:
                
                if( num1+num2 == target):
                    return (i, j)
                j += 1
            i += 1;


    class TestTwoSumFunc(unittest.TestCase):
        """Test revert"""

        def test_twoSum(self):
            """Test method add(a, b)"""
            s = Solution()
            self.assertEqual((0,1), s.twoSum([2, 7, 11, 15], 9))

    if __name__ == '__main__':
        unittest.main()

 该算法实现的复杂度为O(n^2), 复杂度分析：

 * 时间复杂度：O(n^2)， 对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗费 O(n) 的时间。
   因此时间复杂度为 O(n^2)。

 * 空间复杂度：O(1)。

 
参考了leetcode.com