Algorithmus: Überprüfung auf Duplizierung in Swift-Array

Question

Gegeben ein Array von ganzen Zahlen num und eine ganze Zahl k. Finde heraus, ob es im Array zwei verschiedene Indizes i und j gibt, so dass nums [i] = nums [j] und der Unterschied zwischen i und j höchstens k ist.

Es soll mir wahr geben, aber es gibt mir falsch.

Jede Hilfe, ich schätze es. Ich danke dir sehr.

class Solution 
{ 
    func containsNearbyDuplicate (nums: [Int], _ k: Int) -> Bool 
    { 
     var dict = [Int:Int]() 
     for i in 0..<nums.count 
     { 
      if dict[nums[i]] != nil 
      { 
       if dict.values.contains(nums[i]) && (i - dict[nums[i]]! <= k) 
       { 
        return true 
       } 
       else 
       { 
        dict[i] = nums[i] 
       } 
      } 

     } 
     return false 
    } 
} 

let test1 = Solution() 
//var haha = [1,2,1,5,6,7,6,8,7,5] 
//var haha = [1] 
//var haha = [1,2] 
//var haha = [1,2,3,5,6,8] 
var haha = [-1,-1] 
var result = test1.containsNearbyDuplicate(haha,1) 
print(result) 

Answer 1

versuchen diese:

class Solution { 
    func containsNearbyDuplicate (nums: [Int], _ k: Int) ->Bool { 
     var dict = [Int:Int]() 
     for i in 0..<nums.count { 
      if let firstIndex = dict[nums[i]] where i - firstIndex <= k { 
       return true 
      } 
      dict[nums[i]] = i 
     } 
     return false 
    } 
} 

Answer 2

Sie nie etwas zu dict hinzufügen:

func containsNearbyDuplicate (nums: [Int], _ k: Int) ->Bool 
{ 

    var dict = [Int:Int]() 

    for i in 0..<nums.count 
    { 

     if dict[nums[i]] != nil // This prevents anything to be added to dict 
     { 
      if dict.values.contains(nums[i]) && (i - dict[nums[i]]! <= k) 
      { 
       return true 
      } 

      else 
      { 
       dict[i] = nums[i] // This is never executed because of the above if above 
      } 
     } 
    } 
    return false 
}