利用归并去除两个数组重复部分
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);
相关文章推荐
- 利用array_diff去除两个数组重复值
- JS合并两个数组,去除重复的部分
- java怎么判断两个Set 里的对象的值是否相同【两个set中的值是否相等】、java treeset和hashset如何判断元素是否相同【即对象是否完全相同;利用一个set去除重复元素】
- JS学习笔记2——利用filter()去除数组中的重复元素,利用filter()筛选出数组中的素数
- c# 两个数组比较,将重复部分去掉,返回不重复部分
- php 利用转转法去除重复数组
- php利用array_flip实现数组键值交换去除数组重复值
- c# 两个数组比较,将重复部分去掉,返回不重复部分的实现
- JAVA合并两个有序数组并去除重复元素。
- 两个字符串之间进行去除重复的部分
- Extjs/两个数组去除重复的数,求差集
- 利用后缀数组求字符串的最长重复子串的算法 利用二维数组求两个字符串的最长公共字串(动态规划)
- 利用filter()去除数组中的重复元素,利用filter()筛选出数组中的素数
- [转]比较高效地实现从两个不同数组中提取相同部分组成新的数组(只支持Int类型) [C#]
- 去除数组中的重复数字
- 去除数组中的重复数据(一个或多个数组)
- 要完整准确的 均以单链表作存储结构 试编写算法将A表和B表归并成一个按元素值递减有序的线性表C 【数据结构】假设有两个按元素值递增有序的线性表A和B 并要求利用原表的空间存放C。谁会么
- java list用法,去除字符串数组中重复值
- 数组遍历判断两个输入框之间是否有输入重复的值!
- 数组去除重复项