Algorithm/LeetCode 문제 풀이

[LeetCode 1. Two Sum Easy] O(N^2) 로 풀었다.(19주차 3/10, 17/150)

공놀이나하여보세 2019. 5. 11. 16:18

19주차 3/10

전체 17/150

O(N^2) 로 풀었다. 

다음에는 O(N)으로 풀자..ㅎㅎ

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        ans = []
        for i in range(len(nums)):
            for j in range(i+1, len(nums)):
                if(nums[i] + nums[j] == target):
                    ans.append(i)
                    ans.append(j)
                    print(ans)
                    return ans

댓글수0