码迷,mamicode.com
首页 > 移动开发 > 详细

iOS开发——有序数组去重的几种算法

时间:2016-04-19 00:24:57      阅读:235      评论:0      收藏:0      [点我收藏+]

标签:

算法,在学校的时候就掌握的不牢固,如今还是要还上了。

 

NSMutableArray *dateMutablearray = [@[] mutableCopy];

 
NSArray *array1 = @[@"1",@"2",@"3", @"3",@"4",@"5",@"7",@"9",@"9", @"11",];
NSMutableArray *array = [NSMutableArray arrayWithArray:array1];
for (int i = 0; i < array.count; i ++) {
    NSString *string = array[i]; 
    NSMutableArray *tempArray = [@[] mutableCopy];
    [tempArray addObject:string];
    for (int j = i+1; j < array.count; j ++) {
        NSString *jstring = array[j];
        NSLog(@"jstring:%@",jstring);
        if ([string isEqualToString:jstring]) {
           NSLog(@"jvalue = kvalue");
           [tempArray addObject:jstring];
 
        }
    }
 
    if ([tempArray count] > 1) {
        [array removeObjectsInArray:tempArray];
        i -= 1;    //去除重复数据 新数组开始遍历位置不变
 
    }
}
 
 
最差的算法:
去重,与数组是否有序无关
public void noDups(){
    //从0开始遍历
    for(int i=0; i<nElems-1; i++){
        //与后面每一个比较
        for(j=i+1; j<nElems; j++){
            //如果相等,后面的所有的项向前移动,总数-1
            if(a[i]==a[j]){
                for(k=j+1; k<nElems; k++){
                    a[j] = a[j+1];
                    nElems--;
                }
            } 
        }
    }
}

把后面不同的往前
public void noDups(){
    //数组从小到大排列
    this.insertionSort();
    int i=0;    //第一个指针
    int j=0;    //第二个指针
    for(j=1; j<nElems;j++){
        //遇到相同的跳过,不同的则加到前面
        if(a[j]!=a[i]){
            a[++i]=a[j]
        }
    }
    nElems = i+1;
}
把重复的标记为-1,假设没有负数
public void noDups(){
    //数组从大到小排列
    this.insertionSort();
    final int FLAG = -1;    //重复数字标记
    int holdNumber; //被标记的数字个数
    //寻找重复项并标记
    for(int i=0; i<nElems; i++){
        for(int j=i+1; j<nElems; j++){
            if(a[i]==a[j]){
                a[j] = FLAG;
                holdNumber++;
            }
        }       
    }
    //处理被标记的数字 //思路和第一个一样
    int i=0; //索引位
    for(int j=1; j<nElems; j++){    //第一个不可能是重复数
        //找到第一个标记位
        if(a[j]==FLAG && i==0){
            i = j;
        }else if(a[j]!=FLAG && i!=0){   //逻辑同第二个算法
            a[i] = a[j];
            i++;
        }
    }
    nElems -= holdNumber;
}

iOS开发——有序数组去重的几种算法

标签:

原文地址:http://www.cnblogs.com/wlqh/p/5406286.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!