如何用双指针遍历两个数组,请举例说明
时间: 2024-10-25 13:08:04 浏览: 25
指针和数组使用方法例子
双指针法是一种常用的算法技巧,用于同时遍历两个数组,通常适用于查找匹配元素、交换元素位置等场景。它涉及到两个指针,一个指向第一个数组的开始(通常称为 i),另一个指向第二个数组的开始(j)。下面是一个简单的例子:
假设我们有两个数组 arr1 和 arr2,它们的长度分别为 m 和 n,我们要找出它们是否有相同的元素:
```python
def find_common_elements(arr1, arr2):
i = 0
j = 0
# 使用两个指针同时遍历
while i < len(arr1) and j < len(arr2):
if arr1[i] == arr2[j]:
print(f"找到匹配元素: {arr1[i]}")
i += 1 # 移动 arr1 的指针
j += 1 # 移动 arr2 的指针
elif arr1[i] < arr2[j]: # 如果 arr1 小于 arr2,则移动 arr1 的指针
i += 1
else: # 否则,移动 arr2 的指针
j += 1
阅读全文