算法题 —— 关于数组去重

之前考虑的是先排序然后再判断相邻的值是否相同 不相同则留下  这样就可以实现去重了

objective-c  可以用NSSet

NSArray *arr = @[@1,@2,@3,@2,@3,@45,@6];
        NSSet *set1 = [NSSet setWithArray:arr];
        NSOrderedSet *set = [NSOrderedSet orderedSetWithArray:arr];
        NSLog(@"%@",set1);
        NSLog(@"%@",set);

打印结果如下

无序集合（NSSet与 NSMutableSet）

NSSet不保证元素的添加顺序，顺序有可能发生变化。与NSArray相比，元素没有索引，不能通过索引访问，元素不可重复

NSMutableSet，跟NSSet中不一样的地方在于的NSMutableSet的元素是可以修改的，可以增加删除替换等操作。

有序集合（NSOrderedSet与NSMutableOrderedSet)

NSOrderedSet 不允许元素重复，可以保持元素的添加顺序，每个元素都有索引

NSMutableOrderedSet具有NSMutableSet相似的功能，有增加、删除、替换元素，排序，计算集合的交集、并集、差集等功能，同时有根据索引来对元素进行操作的功能。