数组去重

1.开辟新的内存空间
判断是否存在，若不存在则添加到数组中，得到最终结果的顺序不发生变化

NSArray *originalArr = @[@1, @2, @3, @1, @3];
NSMutableArray *resultArrM = [NSMutableArray array];

for (NSString *item in originalArr) {
    if (![resultArrM containsObject:item]) {
      [resultArrM addObject:item];
    }
}
NSLog(@"result : %@", resultArrM);

2.利用NSDictionary的AllKeys（AllValues）方法
可以将NSArray中的元素存入一个字典，然后利用AllKeys或者AllValues取得字典的所有键或值，这些键或值都是去重的

NSArray *originalArr = @[@1, @2, @3, @1, @3];
NSMutableDictionary *dictM = [NSMutableDictionary dictionary];
for (NSNumber *n in originalArr) {
    [dict setObject:n forKey:n];
}
NSLog(@"%@",[dictM allValues]);

3.利用NSSet特性, 放入集合自动去重
NSSet的特性: 确定性、无序性、互异性
这种方法更快，利用NSSet不会添加重复元素的特性。不过去重的数组没有进行排序，如果需要排序，可以使用NSSortDescriptor类。

NSArray *originalArr = @[@1, @2, @3, @1, @3];
NSSet *set = [NSSet setWithArray:originalArr];
NSLog(@"result: %@", [set allObjects]);

4.通过valueForKeyPath, 去重只需一行代码

NSArray *originalArr = @[@1, @2, @3, @1, @3];
NSArray *result = [originalArr valueForKeyPath:@"@distinctUnionOfObjects.self"];