- 博客(2)
- 收藏
- 关注
原创 快慢指针找中点原理
快慢指针找中点问题,方法是分别定义一个快指针和一个慢指针,快指针的速度是慢指针的二倍。快指针速度2V,慢指针的速度就是V,两个指针同时开始走,快指针用时间T到达终点,慢指针用的时间也是T。这时快指针走过的路程S=2VT,慢指针走过的是路程S=VT。快指针走过的S=2VT表示的是全程,因此慢指针走过的刚好是一半(也就是中点)。以上是对原理通俗的解释,欢迎大家一起讨论。...
2022-06-05 14:55:34
528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人