- 博客(2)
- 收藏
- 关注
原创 双指针优化空间复杂度
使用两个指针i和j。i用于记录没有与给定值val相等的元素的当前位置,而j用于遍历整个数组。在每次循环中,我们检查当前元素是否等于给定值。如果不等于,则将该元素复制到i所指向的位置,并将i增加1。然后,我们增加j以继续遍历数组。最后,返回i作为结果,它表示不包含给定值val的元素的数量。而第二个代码使用双指针技术,在原地修改数组,不需要使用额外的数组空间。因此,空间复杂度为O(1)。第一个代码使用了一个额外的数组空间,因为我们在原数组。因此,空间复杂度为O(n)。上创建了一个新的、不包含给定值。
2024-01-24 17:12:11
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人