提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录
- 前言
- 一、删除有序数组的重复项
- 二、移动零
前言
提示:这里可以添加本文要记录的大概内容:
今天是跟着代码随想录刷题的第58天,依然在复习数组的内容,做了一些附加的题目
提示:以下是本篇文章正文内容,下面案例可供参考
一、删除有序数组的重复项
思路:双指针
代码:
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int a=1;
for(int i=1;i<nums.size();i++)
{
if(nums[i]==nums[i-1])
{
continue;
}
else
{
nums[a]=nums[i];
a++;
}
}
return a;
}
};
二、移动零
思路:双指针
代码:
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int a=0;
for(int i=0;i<nums.size();i++)
{
if(nums[i]!=0)
{
nums[a]=nums[i];
a++;
}
}
for(int i=a;i<nums.size();i++)
{
nums[i]=0;
}
}
};