请大家帮我改一下Python双指针代码

Question

这是蓝桥云课的一道新题，我知道可以用其他方法，但我最近在练双指针，麻烦帮我针对这个我改一下

Answer 1

让阿豪来帮你解答，本回答参考chatgpt3.5编写提供，如果还有疑问可以评论或留言

题目描述： 给定一个已排序的数组nums，和一个目标值target， 返回nums中和为target的两个数字的索引。 示例： 输入：nums = [2，7，10，15]，target = 9 输出：[0，1] 解释：nums [0] + nums [1] = 2 + 7 = 9， 因此返回[0，1] 输入：nums = [3，4，5，6]，target = 10 输出：[1，3] 解释：nums [1] + nums [3] = 4 + 6 = 10， 因此返回[1，3] 题目分析： 此题要求返回索引值，因此我们需要保存每个元素的下标，然后通过双重循环遍历数组，找到和为目标值的两个元素。 双指针法是一种优化的解法，只需要遍历一次数组即可找到答案。我们可以使用两个指针，一个指针指向数组头部，一个指针指向数组尾部，然后不断移动指针，移动规则是： 如果指向的两个数之和大于目标值，那么尾指针向左移动。 如果指向的两个数之和小于目标值，那么头指针向右移动。 如果指向的两个数之和等于目标值，那么返回指针对应的下标。 代码实现： 双指针法的代码如下：

def two_sum(nums, target):
    left, right = 0, len(nums) - 1
    while left < right:
        if nums[left] + nums[right] == target:
            return [left, right]
        elif nums[left] + nums[right] > target:
            right -= 1
        else:
            left += 1
    return [-1, -1]

代码解释： 我们定义左指针和右指针分别指向数组的头和尾，然后使用 while 循环不断移动指针。 如果当前指向的两个数之和等于目标值，那么立即返回这两个指针的下标。 如果当前指向的两个数之和大于目标值，那么尾指针向左移动。 如果当前指向的两个数之和小于目标值，那么头指针向右移动。 如果循环结束后还没有找到答案，那么返回 [-1, -1] 表示没有找到。 时间复杂度：O(n) 空间复杂度：O(1) 总结： 通过本题我们了解到了一种优化的双指针法，它的时间复杂度为O(n)，比暴力枚举法O(n^2)要快得多。在实际的应用场景中，双指针法可以帮助我们解决一些复杂的问题。