[LeetCode OJ]- Remove Element

题目要求是:给定一个数组和一个数字,删除数组中值为这个数字的元素,返回删除后的数组长度。注意:这里返回的数组顺序可以改变。

解题思路:如果对每个数组按顺序进行比较,删除,则可能会使数组中间的元素为空,还需要再处理为空的部分。如果在比较过程中,就对数组进行删除并且“填充”,那么最终的数组不需要在进行处理空元素的操作。

从起始元素开始,依次取出第i个元素(0<=i<=n),与给定的数字进行比较,若相等,则把数组最后一个元素赋给第i个元素,并且数组长度变量减1……直到比较完当前数组最后一个元素为止,返回当前数组长度变量。

l表示数组长度

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容