![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
beeeeei
这个作者很懒,什么都没留下…
展开
-
双指针优化空间复杂度
使用两个指针i和j。i用于记录没有与给定值val相等的元素的当前位置,而j用于遍历整个数组。在每次循环中,我们检查当前元素是否等于给定值。如果不等于,则将该元素复制到i所指向的位置,并将i增加1。然后,我们增加j以继续遍历数组。最后,返回i作为结果,它表示不包含给定值val的元素的数量。而第二个代码使用双指针技术,在原地修改数组,不需要使用额外的数组空间。因此,空间复杂度为O(1)。第一个代码使用了一个额外的数组空间,因为我们在原数组。因此,空间复杂度为O(n)。上创建了一个新的、不包含给定值。原创 2024-01-24 17:12:11 · 357 阅读 · 0 评论 -
寻找重复数--快慢指针
学习笔记原创 2024-01-12 18:15:49 · 389 阅读 · 0 评论