删除有序数组中的重复项。要求空间复杂度O(1),++时间复杂度O(n)

简介: 删除有序数组中的重复项。要求空间复杂度O(1),++时间复杂度O(n)

删除有序数组中的重复项。要求空间复杂度O(1),++时间复杂度O(n)

示例+1:

输入:+[1,1,2]

输出:+[1,2]

示例+2:

输入:+[0,0,1,1,1,2,2,3,3,4]

输出:+[0,1,2,3,4]

不啰嗦直接上具体算法代码:

-(NSMutableArray *)cancelRepeatWithArr:(NSMutableArray *)arr
{
    NSLog(@"过滤前 arr:%@",arr);
    if(arr && [arr isKindOfClass:[NSArray class]] && arr.count > 0)
    {
        NSInteger breakValue = 0;
        NSInteger processCount = 0;
        while (-1 != breakValue)
        {
            BOOL flag = NO;
            NSInteger i = 0;
            for(; i < arr.count;i++)
            {
                NSInteger sno = [self checkSameValueWithArr:arr number:arr[i] row:i];
                if(-1 != sno)
                {
                    [arr removeObjectAtIndex:sno];
                    flag = YES;
                    break;
                }
            }
            if(!flag)
            {
                breakValue = -1;
            }
        }

        NSLog(@"过滤后 arr:%@",arr);
        return arr;
    }
    else
    {
        NSLog(@"过滤前 arr:%@",arr);
        return nil;
    }
}

-(NSInteger)checkSameValueWithArr:(NSMutableArray *)arr number:(NSNumber *)number row:(NSInteger)row
{
    if(!arr || ![arr isKindOfClass:[NSArray class]] || arr.count <= 1)
    {
        return  -1;
    }
    
    for(NSInteger i = row+1; i < arr.count;i++)
    {
        if(number.integerValue == [arr[i] integerValue])
        {
            return i;
        }
    }
    return -1;
    
}

测试代码:

 [self cancelRepeatWithArr:[NSMutableArray arrayWithArray:@[@1,@1,@2]]];
    [self cancelRepeatWithArr:[NSMutableArray arrayWithArray:@[@0,@0,@1,@01,@1,@01,@2,@2,@3,@3,@4]]];

打印结果:

2021-11-09 16:42:09.452302+0800 LChat_Routes[39682:2272818] [RC:LCChatSessionInputBarControl]pluginItemInfoList count:==============> 0
--TIME:16:42:09.454000+0800【FILE:LCConversationViewController.m--LINE:515】FUNCTION:-[LCConversationViewController cancelRepeatWithArr:]
过滤前 arr:[
  1,
  1,
  2
]
--TIME:16:42:09.454000+0800【FILE:LCConversationViewController.m--LINE:540】FUNCTION:-[LCConversationViewController cancelRepeatWithArr:]
过滤后 arr:[
  1,
  2
]
--TIME:16:42:09.454000+0800【FILE:LCConversationViewController.m--LINE:515】FUNCTION:-[LCConversationViewController cancelRepeatWithArr:]
过滤前 arr:[
  0,
  0,
  1,
  1,
  1,
  1,
  2,
  2,
  3,
  3,
  4
]
--TIME:16:42:09.454000+0800【FILE:LCConversationViewController.m--LINE:540】FUNCTION:-[LCConversationViewController cancelRepeatWithArr:]
过滤后 arr:[
  0,
  1,
  2,
  3,
  4
]
目录
相关文章
|
7天前
|
存储 算法 数据挖掘
LeetCode 题目 88:双指针\直接\递归\插入排序\归并排序 实现合并两个有序数组
LeetCode 题目 88:双指针\直接\递归\插入排序\归并排序 实现合并两个有序数组
|
1月前
|
算法
LeetCode | 26. 删除有序数组中的重复项
LeetCode | 26. 删除有序数组中的重复项
|
1月前
|
C++
LeetCode 26. 删除有序数组中的重复项
LeetCode 26. 删除有序数组中的重复项
23 0
|
7月前
26.删除有序数组中的重复项(LeetCode)
26.删除有序数组中的重复项(LeetCode)
|
7月前
力扣 26. 删除有序数组中的重复项
力扣 26. 删除有序数组中的重复项
16 0
|
12月前
|
算法 安全 Swift
LeetCode - #26 删除有序数组中的重复项
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
【leetCode26】删除有序数组中的重复项
【leetCode26】删除有序数组中的重复项
leetcode26.删除有序数组中的重复项
leetcode26.删除有序数组中的重复项
41 0
|
存储 算法
【LeetCode】26.删除有序数组中的重复项&&88.合并两个有序数组
【LeetCode】26.删除有序数组中的重复项&&88.合并两个有序数组
【LeetCode】26.删除有序数组中的重复项&&88.合并两个有序数组
|
Python
LeetCode 26. 删除有序数组中的重复项(新方法)
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
126 0