python双指针练习题

双指针法（快慢指针法）是一种常见的解决数组和链表问题的方法。在使用双指针法时，可以通过一个快指针和一个慢指针在一个for循环下完成两个for循环的工作。这种方法在很多数组、链表和字符串操作的面试题中被广泛使用。

在Python中，可以使用双指针法解决一些问题。下面是一个使用双指针法求解有序数组的平方的示例代码：

class Solution:
    def sortedSquares(self, nums):
        neg = -1
        ans = []
        
        # 找到负数和非负数的分界线
        for i, num in enumerate(nums):
            if num < 0:
                neg = i
            else:
                break
        
        # 使用归并方法进行排序
        left, right = neg, neg + 1
        while left >= 0 or right < len(nums):
            if left < 0:
                ans.append(nums[right] * nums[right])
                right += 1
            elif right == len(nums):
                ans.append(nums[left] * nums[left])
                left -= 1
            else:
                if abs(nums[left]) < nums[right]:
                    ans.append(nums[left] * nums[left])
                    left -= 1
                else:
                    ans.append(nums[right] * nums[right])
                    right += 1
        
        return ans