原题目
1、解题思路
2、小贴士
此题思想与第283题相似
3、代码实现
#include<iostream>
#include<vector>
class solution
{
public:
int del(std::vector<int>& nums) {
if (nums.empty()) return 0;
int count = 1;
{
for (int i = 1; i < nums.size(); i++)
{
if (nums[i] != nums[i - 1]) {
nums[count] = nums[i];
count++;
}
}
}
return count;
}
};
int main() {
solution s;
std::vector<int> a = { 1,1,2,3,3,5,5,4};
int length = s.del(a);
std::cout << "删除后的数组长度" << length << std::endl;
for (int j = 0; j < length; j++) {
std::cout << a[j] << " " << std::endl;
}
}