一、双指针问题基础
二、283. 移动零
1 题目
2 解题思路
(1)遍历数组,把不是零的放到一个新容器中
(2)遍历结束后,在新容器末尾插入0
(3)注意,必须在不复制数组的情况下原地对数组进行操作,所以将新容器改为使用原数组
3 code
```cpp
class Solution(object):
def moveZeroes(self, nums):
fast=0; slow=0
while fast<len(nums):
if nums[fast] != 0:
nums[slow]=nums[fast]
slow+=1
fast+=1
for i in range(slow, len(nums)):
nums[i]=0
三、11. 盛最多水的容器
1 题目
2 解题思路
(1)首先,盛水两=快慢指针的距离 * 快慢指针高度较低的那个