Move Zeroes

原題鏈接Move Zeroes

意思是給定一個(gè)數(shù)組，將所有的0都移到后面，不能改變非0元素的相對(duì)順序
把非0元素移到前面，后面補(bǔ)零即可，比較簡(jiǎn)單

class Solution { public:void moveZeroes(vector<int>& nums) {if(nums.size() == 0)return;/* 記錄上一個(gè)為0的位置，把下一次遇到的非0元素放到這個(gè)位置，然后后移一位，繼續(xù)尋找非0元素 */int prv_idx = 0;for(auto n : nums){if(n != 0)nums[prv_idx++] = n;}/* prv_idx此時(shí)的值就是非0元素的個(gè)數(shù)，把剩下的位置都補(bǔ)0 */for(int i = prv_idx; i < nums.size(); ++i)nums[i] = 0;} };

---

Remove Element

原題鏈接Remove Element

意思是給定數(shù)組，將所有不為給定數(shù)值的元素移到前面，不能改變這些元素的相對(duì)順序，返回與給定數(shù)值不相等的元素個(gè)數(shù)。和上面的一樣，0換成參數(shù)而已，而且不需要補(bǔ)全…

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

意思是給定有序數(shù)組，相同的元素值留一個(gè)，基準(zhǔn)值不固定，和上面的題有點(diǎn)不同，但思路一樣

class Solution { public:int removeDuplicates(vector<int>& nums) {if(nums.size() == 0)return 0;/* 記錄上一個(gè)找到的元素的位置，現(xiàn)在要找的元素不能和上一個(gè)元素相同 */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

意思是給定鏈表，刪除指定數(shù)值的節(jié)點(diǎn)，比較簡(jiǎn)單，遍歷一遍即可

/*** 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;elseprv = cur; cur = cur->next;}ListNode* res = header->next;delete header;return res;} };

總結(jié)

以上是生活随笔為你收集整理的每天一道LeetCode-----删除序列中指定元素，将满足要求的元素移动到前面的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。