//1.指定数组和要移除的元素,在不创建第二个数组的情况下,实现移除数组中指定元素并返回新数组长度的功能。
#include<iostream>
using namespace std;
int main(){
class Solution{
public:
int removeElement(int A[], int n, int elem){
int j=0;
for (int i=0;i<n;i++){
if (A[i]==elem){
continue;
}
A[j]=A[i];
j++;
}
return j;
}
};
int B[6]={1,2,2,3,2,4};
int length =6;
int value =2;
Solution sig;
int newLength = 0;
newLength = sig.removeElement(B,length,value);
for( int i=0;i<newLength;i++ )
cout << B[i] <<" " ;
cout <<endl ; //输出结果:
return newLength;
}
//2.移除重复的元素,每个元素仅存在一次,最后返回数组新的长度
int main(){
class Solution{
public:
int removedupElement (int A[], int length){
int j = 0;
for (int i=1;i<length;i++){
if(A[i]!=A[j]){
A[++j]=A[i];
}
}
return j+1;
}
};
int B[]={2,2,2,3,4,4,5};
int length =sizeof(B)/sizeof(int);
Solution sig1;
int newLength = 0;
newLength = sig1.removedupElement(B,length);
for( int i=0;i<newLength;i++ )
cout << B[i] <<" " ;
cout <<endl ; //输出结果:
return newLength;
}
//3.移除重复的元素,但允许每个元素最多存在两次,最后返回数组新的长度
class Solution{public:
int removedupElement (int A[], int length){
int j = 0;
int cnt = 0;//类似于计数器
for (int i=1;i<length;i++){
if(A[i]==A[j]){
cnt++;
if(cnt<2){
A[++j]=A[i];
}
}
else {
A[++j]=A[i];
cnt=0;//计数器置零
}
}
return j+1;
}
};