明白了非递减顺序之后,第一想法其实就是合并数组后,将数组里的整数进行排序就行;

不过这里的合并函数是有说法的,因为题干的“注意”说了,nums1 的初始长度为m+n,前m个才是需要合并的元素,所以合并的时候,我们不需要管 nums1 数组里 index=m之后的元素. 同样的,我们也不需要管nums2数组里 index=n之后的元素.所以合并的逻辑应该为;

即: (⚠️:我这里稍微改了示例1中的数字,因为示例1中的m和n 都为3, 会容易让人误解,实际上只要nums的长度m+n,那么n随意等于多少,可以是1,2,3,4,5……)

    int m = 3;
    int n = 2;
    NSMutableArray * array1 = [[NSMutableArray alloc]initWithObjects:@"1",@"2",@"3",@"0",@"0", nil];
    NSMutableArray * array2 = [[NSMutableArray alloc]initWithObjects:@"2",@"5",@"9",@"6", nil];
    for (int i = 0; i < n; i ++)
    {
        array1[m+i] = array2[i];
    }
    
    //接下来对array1进行排序,有冒泡排序,选择排序,插入排序等等,可以参考我主页的排序介绍

排序的方法看我的其他文章:

冒泡排序:****

选择排序:****