简单的算法问题3——元素移除

简单的算法问题3——元素移除

以下题目全是用c++写的… 以下算法题均来自计蒜客

题目

给定一个数组和一个数（该数不一定在数组中），从数组里删掉这个数字，返回剩下的数组长度。 如：A[] = {1, 2, 3, 4, 5}A[]=1,2,3,4,5，要删除数字 3，那么返回数组长度为 4。 亲爱的小伙伴们，题目是不是很简单呢？ 提示：int removeElement(int A[], int n, int elem) 其中，n代表数组长度，elem代表要删掉的元素。

输入格式

第一行输入一个数 n(1≤n≤100)， 接下来一行 n 个整数，表示数组 A的所有元素A (0≤A≤100)， 接着输入要删除的元素elem(0≤elem≤100)。

输出格式

形如：

输出一个整数，表示剩余数组长度。

输入

2 3 3 3

输出

0

刨坑点

1.这道题怎么说来着，就是线性表的删除，但是呢，个人觉得有点坑，因为如果是我们删除最后一个线性表元素呢？你还用for(int j=n-1;j>-1;j--) {A[j]=A[j+1];n--;} 前提是我是取到n的值以后才去创建的A数组，n就代表了数组的MaxSize，如果你第1次要删除的是最后一个元素。还有你最后一个元素和倒数第二个元素相同的时候，你怎么思考呢？我个人呢，采用了不作为的态度，直接暴力解决，if(A[i]==elem){A[i]=NULL;n--;}

2.这道题如果用C++中的vector做的话超级简单，还不用考虑那么多…

代码

#include <iostream> using namespace std; int removeElement(int A[],int &n, int elem); int main(){ int n; int elem; cin>>n; int *A=new int[n]; for(int i=0;i<n;i++){ cin>>A[i]; } cin>>elem; cout<<removeElement(A,n,elem); return 0; } int removeElement(int A[],int &n,int elem){ if(n>0&&n<101){ for(int i=n-1;i>-1;i--){ if(A[i]>-1&&A[i]<101){ while(A[i]==elem){ A[i]=NULL; n--; } } } return n; } }

测试成功~！