第 3 天

双指针

---

283. 移动零

给定一个数组 nums，编写一个函数将是一切 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，数组必须在不复制数组的情况下原地操作。

示例 1:

输入: nums = [0，1，0，3，12] 输出: [1，3，12，0，0]

示例 2:

输入: nums = [0] 输出: [0]

class Solution:     def moveZeroes(self, nums: List[int]) -> None:         """         Do not return anything, modify nums in-place instead.         """         l= 0         for i in range(len(nums)):             if nums[i]!=0:                 nums[i],nums[l] = nums[l],nums[i]                 l =1                  

---

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

给你一个下标从1开始整数数组numbers，该数组已按非递减顺序排列，请从数组中找出满足之和等于目标数target两个数字。如果设置这两个数字，分别是numbers[index1]和numbers[index2]，则1 <= index1< index2<= numbers.length。

以长度为 2 的整数数组[index1, index2]返回这两个整数的下标形式index1和index2。

您可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

您设计的解决方案必须只使用常量级的额外空间。

示例 1：

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

示例 2：

输入：numbers = [2,3,4], target = 6 输出：[1,3] 解释：2 与 4 等于目标数 6 。因此 index1 = 1, index2 = 3 。返回 [1, 3] 。

示例 3：

输入：numbers = [-1,0], target = -1 输出：[1,2] 解释：-1 与 0 等于目标数 -1 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。

class Solution:     def twoSum(self, numbers: List[int], target: int) -> List[int]:         left = 0         right = len(numbers)-1         while left<=right:             if numbers[left] numbers[right]>target:                 right-=1             elif numbers[left] numbers[right]