题目:
Given two sorted integer arraysnums1
andnums2, mergenums2
intonums1 as one sorted array.
Note:
You may assume thatnums1 has enough space (size that
is greater or equal tom +n)
to hold additional elements fromnums2. The number of elements initialized innums1
andnums2 arem
andn respectively.
给定两个排序整数数组nums1和nums2,将nums2合并为nums1作为一个排序数组。假设nums1有足够的空间(大于等于m+n),以容纳来自nums2的额外元素nums1和nums2中初始化的元素分别为m,n。
思路:
定义一个新的大小为m+n的数组,用来装载合并的数组,判断定义的遍历两个数组的变量的大小,进行赋值。输出错误。
查看解决方案,先定义了遍历数组的变量,然后循环比较大小,最后判断是否已经遍历完,然后将多出来的数添加到数组中。
还可以简化一下程序,用到判断运算符“?:”
与Linked List中的Merge Two Sorted Lists类似。