（算法）52张扑克（不含大小王），只有51张，怎么确定哪张丢失

上一篇文章《快速找到两个数组中相同的元素》，我们提到了差集，本文中，我们将会使用到。
http://www.jianshu.com/p/cd37e09e4374

本文使用Objective-C
1.首先，我们创建了一个扑克牌的类

@interface PokerModel : NSObject

//花色
@property (nonatomic, assign) NSInteger color;

//数字
@property (nonatomic, assign) NSInteger number;

+ (instancetype) pokerWithColor:(NSInteger )color
                         number:(NSInteger )number;

@end

@implementation PokerModel

+ (instancetype) pokerWithColor:(NSInteger )color
                         number:(NSInteger )number;
{
    PokerModel *poker = [[PokerModel alloc]init];
    poker.color = color;
    poker.number = number;
    return poker;
}

/**
 假如花色和数字都相同，便认为是一个对象
 */
- (BOOL)isEqual:(id)object
{
    if (![object isMemberOfClass:[self class]])
        return false;
    PokerModel *poker = object;
    return (poker.color == self.color)
    && (poker.number == self.number);
}

- (NSString *)description
{
    return [NSString stringWithFormat:@"%ld - %ld",self.color,self.number];
}

@end

类中的代码就不解释了
2.接下来，我们先创建所有的扑克牌

    //花色数量
    NSInteger allColorCount = 4;
    //数字数量
    NSInteger allNumberCount = 13;

//先得到所有的扑克牌(生成完全的52张扑克牌)
    NSMutableArray *allPoker = [NSMutableArray array];
    for (NSInteger color = 1; color <= allColorCount ; color ++)
    {
        for (NSInteger number = 1; number <= allNumberCount ; number ++)
        {
            PokerModel *poker = [PokerModel pokerWithColor:color number:number];
            [allPoker addObject:poker];
        }
    }

3.随机模拟丢失的一张牌，得到现在剩下的51张牌

//生成需要进行删除操作的数组
    NSMutableArray *operatePoker = [NSMutableArray arrayWithArray:allPoker];
    //随机生成丢失的那张牌
    PokerModel *losePoker = [PokerModel pokerWithColor:arc4random()%allColorCount + 1 number:arc4random()%allNumberCount + 1];
    //将其删除
    [operatePoker removeObject:losePoker];
    
    NSLog(@"losePoker %@",losePoker);

打印得到的结果是

losePoker 4 - 12

4.接下来就是要实现的重点了

//得到完整牌的集合
NSMutableSet *allPokerSet = [NSMutableSet setWithArray:allPoker];
    //得到现有牌的集合
    NSMutableSet *currentPokerSet = [NSMutableSet setWithArray:currentPoker];
    //所有的牌集合 减去 现有牌的集合。这时，所有的牌只剩下丢失的那张牌了
    [allPokerSet minusSet:currentPokerSet];
    //打印一下
    NSLog(@"%@",allPokerSet);

打印的结果是

{(
    4 - 12
)}

5.接下来，放大招了
我们还有更简单的方法，因为上面我们已经重写了

- (BOOL)isEqual:(id)object
{
    if (![object isMemberOfClass:[self class]])
        return false;
    PokerModel *poker = object;
    return (poker.color == self.color)
    && (poker.number == self.number);
}

只要花色和数字都相同，我们就认为是同一张。
我们的大招就是使用谓词，代码如下：

NSPredicate *predicatePOker = [NSPredicate predicateWithFormat:@"NOT ( SELF IN %@ )",currentPoker];  
NSArray *resultAry = [allPoker filteredArrayUsingPredicate:predicatePOker];
//打印一下
    NSLog(@"losePoker %@",losePoker);
    NSLog(@"%@",resultAry);

结果如下：

losePoker 1 - 13
(
    "1 - 13"
)

6.还有更狠的，让所有的牌，直接减去已有的牌，剩下的就是丢失的

 [allPoker removeObjectsInArray:currentPoker];
    
    NSLog(@"losePoker %@",losePoker);
    NSLog(@"%@",allPoker);

结果如下

losePoker 2 - 3

(
   "2 - 3"
)

可见，使用谓词更加的方便快捷
多运行几次，前后两次打印出的花色和数值均相同。
假如您耐心的看完了，欢迎您指出不足；您若有好的方案，也请提出，我们共同进步。