leetcode20天算法计划day3 双指针

283.移动零

283. 移动零 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/move-zeroes/

思路：

1.背道而驰，不讲武德，数出零的个数并删除掉所有的0，然后在列表的尾部添加相应数量的0

2.双指针，左右指针从0开始到列表长度结束

3.右指针向右遇到非零的数字时和左指针进行交换，同时左指针向右移动一个

代码：

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        left, right = 0, 0
        n = len(nums)
        while right < n:
            if nums[right] != 0:
                nums[left], nums[right] = nums[right], nums[left]
                left += 1
            right += 1

167. 两数之和 II - 输入有序数组

167. 两数之和 II - 输入有序数组 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/

思路：

1.数组已经完成排列，直接左右对撞双指针

2.左指针从0开始，右指针从右侧开始，如果当前左右指针对应值大于target，对应较大值的右指针左移，如果当前左右指针对应值小于target，对应较小值的左指针右移，如果相等直接返回

代码：

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        left, right =0, len(numbers) - 1
        while left <= right:
            if numbers[left] + numbers[right] == target:
                return[left + 1, right + 1]
            elif numbers[left] + numbers[right] > target:
                right -= 1
            else:
                left += 1
    # 双指针一次过

以上

坚持 共勉