快慢指针找中点问题,方法是分别定义一个快指针和一个慢指针,快指针的速度是慢指针的二倍。
快指针速度2V,慢指针的速度就是V,两个指针同时开始走,快指针用时间T到达终点,慢指针用的时间也是T。这时快指针走过的路程S=2VT,慢指针走过的是路程S=VT。快指针走过的S=2VT表示的是全程,因此慢指针走过的刚好是一半(也就是中点)。以上是对原理通俗的解释,欢迎大家一起讨论。
快慢指针找中点问题,方法是分别定义一个快指针和一个慢指针,快指针的速度是慢指针的二倍。
快指针速度2V,慢指针的速度就是V,两个指针同时开始走,快指针用时间T到达终点,慢指针用的时间也是T。这时快指针走过的路程S=2VT,慢指针走过的是路程S=VT。快指针走过的S=2VT表示的是全程,因此慢指针走过的刚好是一半(也就是中点)。以上是对原理通俗的解释,欢迎大家一起讨论。