Restituisce tutti i set in cui tutti i relativi numeri non sono in nessun altro set

Question

Recentemente ho dovuto risolvere la seguente domanda dell'algoritmo, che mi ha confuso.

Supponiamo di disporre di un array di insiemi che contengono numeri interi. Scrivi una funzione che restituisce tutti i set in cui tutti i suoi numeri non sono in nessun altro set .

ESEMPIO {0,4,9}, {3,4,5}, {6,7,8}

RESULT {6,7,8}

Il codice dovrebbe essere in Objective-C o Swift.

[EDIT]

mi è venuta finora con qualcosa di simile, ma non può davvero finire.

- (NSArray*) getDisjointedSets:(NSArray*)sets { 
    NSArray* resultedSet; 
    NSMutableArray* indexDoesntExistInSets = [NSMutableArray array]; 
    [sets enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) { 
     NSArray* nextIndexArray = [sets objectAtIndex:idx+1]; 
     NSNumber* numberIndex = obj; 
     [nextIndexArray enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) { 
      NSNumber* numberNextIndex = obj; 
      if (numberIndex.intValue == numberNextIndex.intValue) { 
       // number exists in the next set, continue 

       *stop = YES;; 
      } else { 
       [indexDoesntExistInSets addObject:numberIndex]; 
      } 
     }]; 
    }]; 
    return resultedSet; 
} 

Answer 1

Il codice itera l'array di array. Ma poi ottieni la matrice successiva, itera i suoi numeri ma prova a confrontare ciascuno di quei numeri con il set corrente.

Supponendo di avere un NSArray di NSArray oggetti, si può fare questo:

- (NSArray *)getDisjointedSets:(NSArray *)sets { 
    NSMutableArray *resultSet = [NSMutableArray array]; 
    for (NSArray *arrayA in sets) { 
     BOOL noMatch = YES; 
     for (NSArray *arrayB in sets) { 
      // Skip if both are the same array 
      if (arrayA != arrayB) { 
       NSMutableSet *setA = [NSMutableSet setWithArray:arrayA]; 
       NSSet *setB = [NSSet setWithArray:arrayB]; 
       [setA intersectSet:setB]; 
       if (setA.count) { 
        // The two sets have something in common 
        noMatch = NO; 
        break; 
       } 
      } 
     } 

     if (noMatch) { 
      [resultSet addObject:arrayA]; 
     } 
    } 

    return resultSet; 
} 

Codice di prova:

NSArray *sets = @[ 
    @[ @0, @4, @9 ], 
    @[ @3, @4, @5 ], 
    @[ @6, @7, @8 ] 
]; 
NSArray *result = [self getDisjointedSets:sets]; 
NSLog(@"results = %@", result);