219. Contains Duplicate II

문제 링크 : https://leetcode.com/problems/contains-duplicate-ii/

문제 해석 : nums배열이 들어옵니다. 같은 수인 어떤 인덱스 2개를 집었을 때 그 인덱스들의 값이 k보다 작거나 같으면 True를 리턴하고, 그런 인덱스가 없다면 False를 리턴합니다.

처음에 >인덱스들의 값이 k보다 작거나 같으면<을 안보고 풀었다가 틀림

class Solution:
    def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
        if len(set(nums)) == len(nums):
            return False
        
        for i in range(len(nums)):
            for j in range(1, len(nums)):
                if nums[i] == nums[j] and nums[i]-nums[j] <=k:
                    return True
                return False

틀린코드

다시 문제보고 두번째에서는 조건에 맞게 구현만 하면 엄청 크게 어렵지 않게 풀 수 있었다.

class Solution:
   def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
       if len(set(nums)) == len(nums):
           return False
       
       for j in range(len(nums)):
           for i in range(j+1, len(nums)):
               if nums[i] == nums[j] and i-j <=k and i!=j:
                   return True
       return False
     

22.08.15 광복절

다시 복습