简单写一个双指针的代码
时间: 2023-12-01 08:39:17 浏览: 215
C++双指针示例
5星 · 资源好评率100%
当然,以下是一个简单的双指针法的示例代码:
```python
def twoPointers(nums, target):
left = 0
right = len(nums) - 1
while left < right:
current_sum = nums[left] + nums[right]
if current_sum == target:
return [left, right]
elif current_sum < target:
left += 1
else:
right -= 1
return [-1, -1]
```
这是一个用于在有序数组中找到两个数之和等于目标值的示例。左指针 `left` 指向数组的起始位置,右指针 `right` 指向数组的末尾位置。我们通过比较左右指针所指元素的和与目标值的大小,来移动指针并逼近目标值。
如果找到了满足条件的两个数,我们返回它们的索引;如果没有找到,则返回 `[-1, -1]` 表示没有符合条件的数。
请注意,这只是一个示例代码,实际应用中需要根据具体问题进行相应的修改和调整。
阅读全文