面试专题训练之“双指针”

一、需要思考的问题包括以下几点：

双指针是什么，什么时候需要用到双指针

通用的模板是什么

实现过程中需要注意的细节有哪些

常见的双指针题型有哪些

 

 

二、模板整理

 

 

三、专题训练

1.Leetcode283

 1 class Solution {
 2 public:
 3     void moveZeroes(vector<int>& nums) {
 4         int n = nums.size();
 5         int j = 0;
 6         for (int i = 0; i < n; i++) {
 7             if (nums[i] != 0) nums[j++] = nums[i];
 8         }
 9         while (j < n) {
10             nums[j++] = 0;
11         }
12     }
13 };

leetcode283