1.Two Sum

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        length=len(nums)
        for i in range(length):
            for j in range(i+1,length):
                sum=nums[i]+nums[j]
                if sum==target:
                    output=[]
                    output.append(i)
                    output.append(j)
                    break;
        return output