weixin_45093201的博客

原创 Day 1 代码随想录算法训练营 704. 二分查找 27. 移除元素

是一种更简单的算法，在我看来它像是查找和替换，两个指针一个用作查找需要删除的目标值（即快指针），当遇到目标值时，另一个指针（即慢指针）应当同时指向目标值的位置，快指针继续往下移，找到后续的新元素来把它替换到慢指针的位置。同时，慢指针还有记录新数组大小的功能，全部替换完成后，慢指针的下标即是新数组的大小。题目分析：要在数组中删除元素，首先应该明白数组的定义，因为数组的元素在内存地址中是连续的，不能真正意义上删除数组中的某个元素或者重新构建一个新的数组出来，而是将数组中需要删除的元素覆盖为后续的其他元素。