合并有序数组

原创于 2016-09-27 15:16:14 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

Objective-C 同时被 3 个专栏收录

19 篇文章

订阅专栏

iOS

18 篇文章

订阅专栏

数据结构基础

18 篇文章

订阅专栏

本文介绍了一个将两个有序数组合并为一个有序数组的算法实现。该算法通过遍历两个数组并比较元素大小的方式进行合并，最终返回合并后的有序数组。代码使用Objective-C编写，并提供了详细的实现步骤。

问题：给定两个有序数组A和B，把B合并到A中，保持结果有序

OC算法实现：

//
//  MergeSortedArray.h
//  Algorithm
//
//  Created by han shuai on 2016/9/27.
//  Copyright © 2016年 han shuai. All rights reserved.
//
/**
 19
 */

#import <Foundation/Foundation.h>

@interface MergeSortedArray : NSObject

- (NSMutableArray *)mergeSortedArray:(NSMutableArray *)a b:(NSMutableArray *)b;

@end

//
//  MergeSortedArray.m
//  Algorithm
//
//  Created by han shuai on 2016/9/27.
//  Copyright © 2016年 han shuai. All rights reserved.
//

#import "MergeSortedArray.h"

@implementation MergeSortedArray

- (NSMutableArray *)mergeSortedArray:(NSMutableArray *)a b:(NSMutableArray *)b
{
    NSInteger m = a.count;
    NSInteger n = b.count;
    
    for (int i = 0; i < n; i++) {
        [a addObject:[NSNumber numberWithInt:0]];
    }
    
    while (n>0) {
        if (m <= 0 || [a[m-1] intValue]<[b[n-1] intValue]) {
            a[m+n-1] = b[--n];
        }
        else
        {
            a[m+n-1] = a[--m];
        }
    }
    return a;
}

@end