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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！