第 3 天
双指针
283. 移动零
给定一个数组 nums，编写一个函数将是一切 0 移动到数组的末尾，同时保持非零元素的相对顺序。
，数组必须在不复制数组的情况下原地操作。
nums =[0，1，0，3，12][1，3，12，0，0]
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 - 输入有序数组
给你一个下标从开始整数数组numbers，该数组已按，请从数组中找出满足之和等于目标数target两个数字。如果设置这两个数字，分别是numbers[index1]和numbers[index2]，则1 <= index1< index2<= numbers.length。
以长度为 2 的整数数组[index1, index2]返回这两个整数的下标形式index1和index2。
您可以假设每个输入，而且你重复使用相同的元素。
您设计的解决方案必须只使用常量级的额外空间。
numbers = [,,11,15], target = 9 [1,2] 2 与 7 等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。
numbers = [,3,], target = 6 [1,3] 2 与 4 等于目标数 6 。因此 index1 = 1, index2 = 3 。返回 [1, 3] 。
numbers = [,], 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]<target: left =1 elif numbers[left] numbers[right]==target: return [left 1,right 1]