初级算法考试试题及答案.docxVIP

初级算法考试试题及答案

1.题目：找出数组中的重复元素

题目描述：给定一个整数数组，找出数组中重复的元素，返回所有重复元素的列表。假设数组中可能有重复元素，但不一定有序。

输入：[1,2,3,2,1,4,5,6,5]

输出：[1,2,5]

参考答案：

```python

deffind_duplicates(nums):

duplicates=[]

seen=set()

fornuminnums:

ifnuminseen:

ifnumnotinduplicates:

duplicates.append(num)

else:

seen.add(num)

returnduplicates

测试代码

print(find_duplicates([1,2,3,2,1,4,5,6,5]))

```

2.题目：合并两个有序数组

题目描述：给定两个已排序的整数数组，将它们合并为一个有序数组。

输入：[1,3,5],[2,4,6]

输出：[