iOS 笔试题~两个有序数组合并成一个有序数组
2017-06-13 22:55
381 查看
//联系人:石虎 QQ: 1224614774
昵称:嗡嘛呢叭咪哄
面试题:
怎样把两个有序数组合并成有序数组呢
逻辑步骤:
1.假设两个数组为A和B
2.A和B都是从小到大的顺序进行排列
**
1.我们可以直接比较两个数组的首元素,哪个小就把这个小元素放入可变数组。
2.把小元素所在的数组中的这个元素删除。
3.继续比较两个数组中的首元素,直到有一个数组为空。那么就停止进行比较。把另外一个不空的数组元素全部放入可变数组中即可。
实现代码:
- (void)viewDidLoad {
[super viewDidLoad];
//实例化数组 A
NSMutableArray *arrA = [NSMutableArray arrayWithArray:@[@1,@3,@5,@7,@9,@11]];
//实例化数组 B
NSMutableArray *arrB = [NSMutableArray arrayWithArray:@[@8,@15,@17,@20,@22,@35]];
//新数组
NSMutableArray *marr = [NSMutableArray array];
//开始遍历
for(int i = 0; i< 100; i++)
{
if (arrA[0] < arrB[0])
{
[marr addObject:arrA[0]];
[arrA removeObject:arrA[0]];
}else
{
[marr addObject:arrB[0]];
[arrB removeObject:arrB[0]];
}
NSLog(@"已经循环了--->>%d次",i);
if (arrA.count == 0)
{
[marr addObjectsFromArray:arrB];
NSLog(@"新数组--->>%@",marr);
return;
}
if (arrB.count == 0)
{
[marr addObjectsFromArray:arrA];
NSLog(@"新数组---->> %@",marr);
return;
}
}
}
昵称:嗡嘛呢叭咪哄
面试题:
怎样把两个有序数组合并成有序数组呢
逻辑步骤:
1.假设两个数组为A和B
2.A和B都是从小到大的顺序进行排列
**
1.我们可以直接比较两个数组的首元素,哪个小就把这个小元素放入可变数组。
2.把小元素所在的数组中的这个元素删除。
3.继续比较两个数组中的首元素,直到有一个数组为空。那么就停止进行比较。把另外一个不空的数组元素全部放入可变数组中即可。
实现代码:
- (void)viewDidLoad {
[super viewDidLoad];
//实例化数组 A
NSMutableArray *arrA = [NSMutableArray arrayWithArray:@[@1,@3,@5,@7,@9,@11]];
//实例化数组 B
NSMutableArray *arrB = [NSMutableArray arrayWithArray:@[@8,@15,@17,@20,@22,@35]];
//新数组
NSMutableArray *marr = [NSMutableArray array];
//开始遍历
for(int i = 0; i< 100; i++)
{
if (arrA[0] < arrB[0])
{
[marr addObject:arrA[0]];
[arrA removeObject:arrA[0]];
}else
{
[marr addObject:arrB[0]];
[arrB removeObject:arrB[0]];
}
NSLog(@"已经循环了--->>%d次",i);
if (arrA.count == 0)
{
[marr addObjectsFromArray:arrB];
NSLog(@"新数组--->>%@",marr);
return;
}
if (arrB.count == 0)
{
[marr addObjectsFromArray:arrA];
NSLog(@"新数组---->> %@",marr);
return;
}
}
}
相关文章推荐
- 面试or笔试4——合并两个有序数组为一个有序数组
- 百度笔试题合并a[0..mid]和a[mid+1,n-1],其中这两个数组分别有序
- leetcode:Merge Sorted Array(合并两个有序数组到其中一个数组中)【面试算法题】
- 合并两个有序数组为一个新的有序数组
- 两个有序数组合并为一个有序数组
- 将两个数组A和B合并为一个有序的C数组
- 两个有序数组合并为一个有序数组
- C 语言,将两个数组合并到另外一个数组中,并且合并之后的数组是有序的。
- 两个有序数组合并成一个有序数组
- 将两个排好序的数组,合并到另外一个数组中,并且合并之后的数组也是有序的。
- 将两个排好序的数组,合并到另外一个数组中,并且合并之后的数组也是有序的。
- 两个有序数组合并为一个有序数组
- 两个有序数组合并为一个有序数组
- 两个有序数组,合并成一个有序数组!
- 两个有序数组合并为一个有序数组
- 2012百度实习生笔试之合并两个有序数组
- 两个有序数组合并成一个新的有序数组
- 将两个有序链表合并成一个有序链表——搜狐畅游笔试题归来
- 将两个有序链表合并成一个有序链表——搜狐畅游笔试题归来
- 两个有序数组合并为一个有序数组