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