免费网站备案号码,wordpress七牛云使用,网页传奇公益服,电竞网站方案设计leetcode26#xff1a;删除有序数组中的重复项
方案一#xff1a;依次遍历#xff0c;如果不符合条件则冒泡交换到最后一个位置。o(n^2),结果超时
#include algorithm
#include iostreamusing namespace std;
class Solution {
public:int removeDuplicat…leetcode26删除有序数组中的重复项
方案一依次遍历如果不符合条件则冒泡交换到最后一个位置。o(n^2),结果超时
#include algorithm
#include iostreamusing namespace std;
class Solution {
public:int removeDuplicates(vectorint nums) {if (nums.size() 1) {return 1;}int dupNum 0;int i 1;int pre nums[0];while (i nums.size() - dupNum) {int now nums[i];if (now pre) {for (int j i; j nums.size() - dupNum - 1; j) {std::swap(nums[j], nums[j1]);}dupNum;} else {i;}pre now;}return nums.size() - dupNum;}
};方案二迭代器遍历直接删除。通过✅
在这里插入代码片#include algorithm
#include iostreamusing namespace std;
class Solution {
public:int removeDuplicates(vectorint nums) {if (nums.size() 1) {return 1;}vectorint::iterator ite nums.begin();int pre *ite;ite;while (ite ! nums.end()) {int now *ite;if (now pre) {ite nums.erase(ite);}else {ite;}pre now;}return nums.size();}
};
