Array-关于(有序)数组的3个小练习

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