每天一道LeetCode-----删除序列中指定元素，将满足要求的元素移动到前面

Move Zeroes

原题链接Move Zeroes

意思是给定一个数组，将所有的0都移到后面，不能改变非0元素的相对顺序
把非0元素移到前面，后面补零即可，比较简单

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        if(nums.size() == 0)
            return;

        /* 记录上一个为0的位置，把下一次遇到的非0元素放到这个位置，然后后移一位，继续寻找非0元素 */
        int prv_idx = 0;
        for(auto n : nums)
        {
            if(n != 0)
                nums[prv_idx++] = n;
        }
        /* prv_idx此时的值就是非0元素的个数，把剩下的位置都补0  */
        for(int i = prv_idx; i < nums.size(); ++i)
            nums[i] = 0;
    }
};

---

Remove Element

原题链接Remove Element

意思是给定数组，将所有不为给定数值的元素移到前面，不能改变这些元素的相对顺序，返回与给定数值不相等的元素个数。和上面的一样，0换成参数而已，而且不需要补全…

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        if(nums.size() == 0)
            return 0;

        int prv_idx = 0;
        for(auto n : nums)
        {
            if(n != val)
                nums[prv_idx++] = n;
        }

        return prv_idx;
    }
};

---

Remove Duplicates from Sorted Array

原题链接Remove Duplicates from Sorted Array

意思是给定有序数组，相同的元素值留一个，基准值不固定，和上面的题有点不同，但思路一样

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size() == 0)
            return 0;

        /* 记录上一个找到的元素的位置，现在要找的元素不能和上一个元素相同 */
        int prv_idx = 0;
        for(int i = 1; i < nums.size(); ++i)
        {
            if(nums[i] != nums[prv_idx])
                nums[++prv_idx] = nums[i];
        }

        return prv_idx + 1;
    }
};

---

Remove Linked List Elements

原题链接Remove Linked List Elements

意思是给定链表，删除指定数值的节点，比较简单，遍历一遍即可

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        if(!head)
            return nullptr;

        ListNode* header = new ListNode(-1);
        header->next = head;

        ListNode* cur = head;
        ListNode* prv = header;
        while(cur)
        {
            if(cur->val == val)
                prv->next = cur->next;
            else
                prv = cur; 
            cur = cur->next;
        }

        ListNode* res = header->next;
        delete header;
        return res;
    }
};