K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知两个升序排列的整数数组nums1(长度为m + n,其中前m个元素为有效升序元素,后n个位置为空闲空间)和nums2(长度为n,为升序排列的整数数组),要求使用双指针法将nums2的所有元素合并到nums1中,使得合并后的nums1仍为升序排列,下列说法正确的是?
必须从两个数组的头部开始遍历,依次比较元素大小并插入到nums1的前端位置
应从两个数组的有效元素尾部(nums1的m-1下标、nums2的n-1下标)开始向前遍历,将较大的元素放入nums1的末尾空闲位置
合并完成后nums1的元素顺序是无序的,需要额外调用排序算法才能得到升序结果
双指针法无法在不使用额外数组空间的情况下完成本次合并