Leetcode【26】:Remove Element

来源:互联网 发布:电商美工月度自我评价 编辑:程序博客网 时间:2024/06/06 02:10

题目:给定一个sorted数组,删除数组中等于element的元素。

分析:和25题类似,25题是前后2个元素比较确定是否相等然后删除,而此题是直接同element比较,相同则删除。

class Solution{public:int removeElement(int A[], int n, int elem){int len=0;for(int i=0;i<n;++i){if(A[i]!=elem)A[len++]=A[i];//如果与elem不相等,就直接从后往前覆盖。}return len;}};


0 0
原创粉丝点击