数组去重方法总结
这几天正在整理面试题,顺便把以前学的东西给总结一下,数组去重,我猜面试应该考的几率还是蛮高的,所以下面就让博主给讲讲iOS数组去重的几种方法。
- 第一种:冒泡排序,然后挨个挨个比较,这个没什么可说的,关键是麻烦,而且时间复杂度也挺大的,所以博主就不给讲了。
- 第二种:利用数组排序。
-
NSArray *array = @[@"小玉",@"小小鱼",@"小玉"]; //数组去重方法---方法1 //建立一个新的的可变数组,数组长度为0 NSMutableArray *newArray = [NSMutableArray array]; //遍历array,然后判断新数组中是否包含该元素,如果没有,则添加。 for (NSString *string in array) { if (![newArray containsObject:string]) { [newArray addObject:string]; } } //输出新数组中的元素 for (NSString *string in newArray) { NSLog(@"%@",string); }
- 第三种:字典排序
-
NSArray *array = @[@"小玉",@"小小鱼",@"小玉"];
//字符串去重方法二 NSMutableDictionary *dict = [NSMutableDictionary dictionary]; //根据字典的key值是唯一的,来写入数组 for (NSNumber *number in array) { //把number拼接成字符串 [dict setValue:number forKey:[NSString stringWithFormat:@"%@",number]]; } NSLog(@"%@",[dict allValues]);
- 第四种:NSSet排序-根据NSSet是无序的,他可以保证数据的唯一性,插入相同的数据不会有什么效果,博主建议大家面试可以用NSSet,方便快捷,不会偷懒的程序员不是好程序员。。
NSArray *array = @[@"小玉",@"小小鱼",@"小玉"]; //第三种去重方法NSSet NSSet *set = [[NSSet alloc]initWithArray:array]; NSLog(@"%@",[set allObjects]);
- NSOrderedSet -- 有序排列--面试要是要求有序排列就用这个,没要求就用上面那个NSSet
NSArray *array = @[@"小玉",@"小小鱼",@"小玉"]; //数组有序排列 NSOrderedSet *orderSet = [NSOrderedSet orderedSetWithArray:array]; NSLog(@"%@",orderSet.array);
![](https://images.cnblogs.com/cnblogs_com/mq0036/508398/o_12.png)
您的资助是我最大的动力!
金额随意,欢迎来赏!