两个有序数组的合并pta
时间: 2024-02-09 22:04:36 浏览: 27
```python
def merge_sorted_arrays(arr1, arr2):
i, j = 0, 0
merged = []
while i < len(arr1) and j < len(arr2):
if arr1[i] < arr2[j]:
merged.append(arr1[i])
i += 1
else:
merged.append(arr2[j])
j += 1
merged.extend(arr1[i:])
merged.extend(arr2[j:])
return merged
m = int(input())
arr1 = list(map(int, input().split()))
n = int(input())
arr2 = list(map(int, input().split()))
result = merge_sorted_arrays(arr1, arr2)
print(*result)
```
相关问题
两个有序链表序列的合并pta
将两个有序链表合并成一个链表的方法如下:
1. 创建一个新的链表,将头指针指向NULL。
2. 比较两个链表的当前节点的值,将较小值的节点添加到新链表的尾部,并更新新链表的尾指针。
3. 更新较小值的链表的当前节点为下一个节点。
4. 重复步骤2和步骤3,直到其中一个链表为空。
5. 将另一个非空链表的剩余部分添加到新链表的尾部。
6. 遍历新链表,依次输出合并后的链表的元素值,并计算第奇数位置元素之和。
代码示例:
```
List Merge(List L1, List L2){
List resultList = (List)malloc(sizeof(struct Node));
resultList->Next = NULL;
PtrToNode tail = resultList;
PtrToNode p1 = L1->Next;
PtrToNode p2 = L2->Next;
int sum = 0;
int count = 1;
while(p1 && p2){
if(p1->Data <= p2->Data){
tail->Next = p1;
p1 = p1->Next;
}else{
tail->Next = p2;
p2 = p2->Next;
}
tail = tail->Next;
if(count % 2 == 1){
sum += tail->Data;
}
count++;
}
if(p1){
tail->Next = p1;
}
if(p2){
tail->Next = p2;
}
PtrToNode p = resultList->Next;
while(p){
printf("%d ", p->Data);
p = p->Next;
}
printf("\n");
printf("第奇数位置元素之和:%d\n", sum);
return resultList;
}
```
两个有序顺序表的合并pta
可以使用归并排序的思想来实现两个有序顺序表的合并。具体步骤如下:
1.定义两个指针分别指向两个有序顺序表的起始位置,设为 i 和 j。
2.定义一个新的顺序表存放合并后的有序序列,设为 result。
3.比较指针 i 和 j 指向的元素大小,将较小的元素加入 result 中,并将该指针向后移动一位。
4.重复第三步,直到其中一个指针移到了顺序表的最后一个位置。
5.将另一个顺序表中剩余的元素加入 result 中。
6.返回 result。
这样,就可以实现两个有序顺序表的合并了。