2301_77182104的博客

这道题虽然标的是简单，但实际在思考的时候很容易把自己绕进去，我们定义两个指针，分别从a1和b1出发，以A指针为例，按照，a1到c1再到c3，跳到b1再到c1这个顺序，我们发现，按照这个路线，总长度是 2+2+1+3 = 8（注意：c3 -> b1的路线只有一步）同样的，B指针走过的长度是。A == null，B == null，此时出现一个问题，这样来说，A不是也等于B吗？想要把链表分成两个，就要用到快慢指针法，当 快指针 指向null 或快指针的next是null时，慢指针指向的就是中间的位置。

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。