两数之和

使用的是最简单的遍历计算每两个元素之和,并查找是否存在两个元素之和与 target相等。

复杂度分析:

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

空间复杂度:O(1)。 


class Solution:

    def twoSum(self, nums, target):

        """

        :type nums: List[int]

        :type target: int

        :rtype: List[int]

        """

        for i in range(len(nums)-1):

            for j in range(i+1,len(nums)):

                if(nums[i]+nums[j]==target):

                    return(i,j)

你可能感兴趣的:(两数之和)