27. Remove Element

移除元素:给定一个数组和一个值,移除数组中该值出现的所有实例,最终返回移除后的新的数组长度。 要求不能分配额外的数组空间,空间复杂度是常量级的,原数组中的元素顺序是可变的,超出长度的部分的值无关紧要 我的第一个想法是移动数组元素,也就是把数组中与该值相等的元素统统往后移,利用两个for循环即可实现,但是这样的话时间复杂度是O(n2),确实比较慢。 提交结果如图所示: 于是思考改进速度的方法。换个角
相关文章
相关标签/搜索