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;
}
};