IP属地:四川
参照https://zhuanlan.zhihu.com/p/38514636
1、判断有环二指针,一个一次走一步,一个一次走两步。出现相遇点则有环 2、找到环起点从相遇节点往下走到环的开始节点的距离和从head节点到环的开...
先给数组排序然后设置两个指针 i,j,一个从头开始,一个从最后开始如果a[i] + a[j] < sum , 就将i 往后移动一个,如果a[i]...
从数列中挑出一个元素,称为 “基准”(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同...
类似于打牌插排。对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
快慢指针 先遍历A,获取A的长度lenA再遍历B,获取B的长度lenB lenA - lenB 获取多出的长度 A移动这个多出的长度 然后AB...
快慢指针设置两个指针,search移动两步,mid移动一步当search到达最后的时候,mid就到达了中间