双指针算法-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_34577961/article/details/122965466

这篇博客探讨了三个编程问题的解决方案：1) 不复制数组的情况下将所有0移动到末尾；2) 在非递减数组中寻找两个数相加等于目标值；3) 反转字符串。解题策略涉及双指针法和字符串操作，适合提升算法思维和编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]

输出: [1,3,12,0,0]

# 解题思路：遇到非0，左右指针都继续右移，遇到0，右指针会比左指针多移一次，因此数据结果就是左指针至右指针之间的数据都是0，然后通过右指针不断找到非0后，进行左右指针的数据交换
class Solution:
    def moveZeroes(self, nums) :
        n = len(nums)
        left = right = 0
        while right < n:
            if nums[right] != 0:
                nums[left], nums[right] = nums[right], nums[left]
                left += 1
            right += 1  
        return nums

题目：

给你一个下标从 1 开始的整数数组 numbers ，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数 target 的两个数，有且只有唯一答案的情况下。

示例：
输入：numbers = [2,7,11,15], target = 9
输出：[1,2]
解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。

解题思路：从头尾开始相加后与目标值比较，相等则返回，相加的值大于目标值，右指针左移一位，反之，左指针右移一位，相当于每次不断把列表缩短一位
class Solution:
    def twoSum(self, numbers: list, target: int) :
        n = len(numbers)
        low,high=0,n-1
        while low<=high:
            total = numbers[low]+numbers[high]
            if total==target:
                return [low+1,high+1]
            elif total>target:
                high-=1
            else:
                low+=1
        return [-1,-1]

题目：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。示例 1：输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h"]

解题思路：两端的值不断调换即可
class Solution:
    def reverseString(self, s) -> None:
        left,right=0,len(s)-1
        while left<right:
            s[left],s[right]=s[right],s[left]
            left+=1
            right-=1
        return s