你的位置:首页 > 操作系统

[操作系统]数组去重方法总结


这几天正在整理面试题,顺便把以前学的东西给总结一下,数组去重,我猜面试应该考的几率还是蛮高的,所以下面就让博主给讲讲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);