2018年3月24日
算法与数据结构
摘要： 1.有一个排完序的数组a[n]，有一个数字b，求a[n]中大于b的最小值。 思路：二分法搜索 2.有一个存在有环的单向链表，找到环开始的初始位置。 思路：有a,b两个指针，b指针的速度为a指针的两倍直到两指针相遇。让某指针继续行走，计数，直到再相遇，得到环的大小。让两指针回到原点，一指针走环大小距离 阅读全文
posted @ 2018-03-24 16:01 bounce 阅读(162) 评论(0) 推荐(0) 编辑