Anson502的博客

原创 代码随想录算法训练营Day01

左指针和右指针，左指针表示新数组的下标，右指针表示当左指针指向的位置为val时，应该用什么数据来覆盖val。查找特定元素，如果没有返回该插入的下标，标准的二分查找，注意，left的位置即为应该插入的位置。加深对双指针的理解，靠近数组两端的绝对值大，因此从数组两端获取较大元素！一个快指针，一个慢指针，实际上在一个数组中操作，但是逻辑上是两个数组。slow用来表示存储元素的位置,返回slow即可。这里的数组是有序的，看到有序数组就考虑二分查找。快指针：需要存在新数组中的值。慢指针：新数组的下标。