雙指針算法
- 1.算法題目（移動零）
- 2.講解算法原理
- 3.編寫代碼
1.算法題目（移動零）
2.講解算法原理
數組劃分，數組分塊（快排里面最核心的一步）只需把0改為tmp
雙指針算法：利用數組下標來充當指針
兩個指針的作用：
cur:從做往右掃描數組，遍歷數組
dest:已處理的區間內，非零元素的最后一個位置
三個區間：
[0,dest] ,[dest+1,cur-1] , [cur,n-1]
按序依次是非0，0，待處理
- 當cur=n時 變成
先讓dest指向下標為-1的位置，cur指向下標為0的元素，此時元素為0，cur++,cur指向的元素為1，這時dest++,然后交換dest和cur指向的元素，也就是交換0和1的位置。
總結：cur從前往后遍歷的過程中
- 遇到0元素：cur++
- 遇到非0元素：
swap(dest+1,cur);
dest++,cur++;
3.編寫代碼
class Solution {
public:void moveZeroes(vector<int>& nums){for (int cur = 0; int dest = -1; cur < nums.size(); cur++)if (nums[cur])//處理非零元素swap(nums[++dest], nums[cur]);}
};
)
