算法系列——数组3

下面两题是对双指针的加深理解

26. 删除有序数组中的重复项

class Solution {

public:

//做数组和链表的题一定要模拟一下过程，动手画画

    int removeDuplicates(vector<int>& nums) {

        //特殊值的判断

        if(!nums.size()) return 0;

        int slow=0;

        for(int fast=0;fast<nums.size()-1;fast++){

            //因为有nums[fast+1],不能越界所以循环退出的条件是fast<nums.size()-1

            if(nums[fast]!=nums[fast+1]){

                nums[++slow]=nums[fast+1];//把不重复的数先赋给nums[slow+1],再slow+1,这也是此题的关键,因为slow[0]一定是不重复的，如果写成nums[slow++]第一个数nums[0]就会被覆盖掉

            }

        }

        return slow+1;

    }

};

283. 移动零

class Solution {

public:

//不调用swap函数用双指针实现

    void moveZeroes(vector<int>& nums) {

        int slow=0;

        for(int fast=0;fast<nums.size();fast++){

            if(nums[fast]!=0){

                nums[slow++]=nums[fast];

            }

        }

        //将空的位补上0

       while(slow<nums.size()){

           nums[slow++]=0;

       }

    }

};