leetcode-刪除排序陣列中的重複項+移除元素

刪除排序陣列中的重複項

方法一
暴力法，直接通過erase刪除每一個重複的元素：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        vector<int>::iterator iter;
        for(iter = nums.begin();iter!=nums.end();){
            if(iter!=nums.begin() && *iter == *(iter-1)){
                while(iter!=nums.begin() && iter!=nums.end() && *iter == *(iter-1))
                    nums.erase(iter);
            }
            else
                iter++;
        }
        return nums.size();

    }
};

方法二
方法一的問題是，每次挨個挨個的刪除很浪費時間，不如重複的元素用非重複元素來覆蓋; 若遇到重複的元素，向後去尋找不同的元素，拿這個不重複的元素去覆蓋這個重複的位置：
採用雙指標的方法來追蹤重複元素並交換

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()==0)
            return 0;
        int i = 0;
        int j = 1;
        while(j!=nums.size()){
            if(nums[i] == nums[j]){
                j++;
            }
            else{
                if(j-i>1)
                    nums[i+1] = nums[j];
                i++;
                j++;
            }
        }
        nums.erase(nums.begin()+i+1,nums.end());
        return nums.size();

    }
};

移除元素

方法一
C++的vector提供了方法remove，可以將制定的元素全部移動到vector的末尾：

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        vector<int>::iterator iter1;
        iter1=remove(nums.begin(),nums.end(),val);
        int length=0;
        for(vector<int>::iterator iter2=nums.begin();iter2!=iter1;iter2++)
            length++;
        return length;
    }
};

方法二
若遇到要刪除的元素，向後尋找非刪除元素，將其覆蓋，也是雙指標的方法：

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {

        bool flag = false;
        int i = 0;
        int j = 0;
        for(j;j<nums.size();j++){
            if(nums[j] == val){
                flag = true;
                continue;
            }
            if(nums[j] != val){
                if(flag == true)
                    nums[i] = nums[j];
                i++;
            }
        }
        return i;
    }
};

方法三
若遇到要刪除的元素，將末尾元素對其覆蓋，並在下一次迴圈中再次檢查覆蓋後的元素是否還是要刪除的元素：

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {

        int i = 0;
        int j = nums.size();
        while(i!=j){
            if(nums[i] == val){
                nums[i] = nums[j-1];
                j--;
            }
            else
                i++;
        }
        return i;
        
    }
};