您的位置:首页 > 其它

利用归并去除两个数组重复部分

2014-12-22 16:37 162 查看
NSArray *a = @[@1,@3,@4,@5,@8,@9,@10,@32];
NSArray *b = @[@3,@4,@5];
NSLog(@"a:%@\b:%@",a,b);

int j=0,k=0;
int count = 0;
NSMutableArray *arr = [@[] mutableCopy];
while (j < a.count && k < b.count)
{
if (a[j] > b[k]) {
[arr addObject:b[k]];
k++;
}
else if (a[j] < b[k])
{
[arr addObject:a[j]];
j++;
}
else{
j++;
k++;
}
count ++;
}

int i = MAX(j, k);
if (a.count > b.count)
{
for (; i < a.count; i++)
{
[arr addObject:a[i]];
}
}
else
{
for (; i < b.count; i++)
{
[arr addObject:b[i]];
}
}
NSLog(@"%@,%d",arr,count);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  nsmutablearray nsarray
相关文章推荐