合并两个有序数组
合并两个有序数组
双指针
由于数组 nums1
的后面留够了足够的空位(nums2
元素的个数),如果从 nums1
的后面开始放入元素,可以保证 nums1
的元素在取出前不会被覆盖。
因此使用双指针,从后面开始填充 nums1
。
1 |
|
由于数组 nums1
的后面留够了足够的空位(nums2
元素的个数),如果从 nums1
的后面开始放入元素,可以保证 nums1
的元素在取出前不会被覆盖。
因此使用双指针,从后面开始填充 nums1
。
1 |
|
目录