删除有序数组中的重复项。要求空间复杂度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
]
目录
相关文章
|
25天前
leetCode(删除有序数组中的重复项)
如何在不使用额外空间的情况下,通过双指针法原地删除有序数组中的重复项。
31 2
|
20天前
|
算法
二分查找法的时间复杂度
【10月更文挑战第9天】
21 2
|
3月前
|
算法
LeetCode第26题删除有序数组中的重复项
这篇文章介绍了LeetCode第26题"删除有序数组中的重复项"的解题方法,通过使用双指针技巧,高效地去除数组中的相邻重复元素。
LeetCode第26题删除有序数组中的重复项
|
3月前
|
算法
LeetCode第80题删除有序数组中的重复项 II
文章介绍了LeetCode第80题"删除有序数组中的重复项 II"的解法,利用双指针技术在O(1)空间复杂度内原地删除重复元素,并总结了双指针技术在处理有序数组问题中的应用。
LeetCode第80题删除有序数组中的重复项 II
|
5月前
|
索引
leetcode题解:26.删除有序数组重复项
leetcode题解:26.删除有序数组重复项
18 0
|
6月前
|
算法
LeetCode | 26. 删除有序数组中的重复项
LeetCode | 26. 删除有序数组中的重复项
|
6月前
|
C++
LeetCode 26. 删除有序数组中的重复项
LeetCode 26. 删除有序数组中的重复项
33 0
|
12月前
26.删除有序数组中的重复项(LeetCode)
26.删除有序数组中的重复项(LeetCode)
|
算法 安全 Swift
LeetCode - #26 删除有序数组中的重复项
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
【leetCode26】删除有序数组中的重复项
【leetCode26】删除有序数组中的重复项