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);
利用歸併去除兩個數組重複部分
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.