删除有序数组中的重复项。要求空间复杂度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
]