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