快慢指针算法

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

在我们熟的钟表上，常常能看到两根指针：一根走得较慢的时针，一根走故快的分针。它们从同一个起点出发，却因为速度不同，在表盘上不断拉开距离又周期性地相遇

有一种计算机算法借鉴了这个“快慢有别、同思想，它就是快慢指针算法，也被称为“龟兔赛跑算法”。我们可以把快指针当成兔子，慢指针当成乌龟，当它们在同一条路上同时开始跑步，就能快速完成查找、判断等任务，比“一个一个地检查” 要高效得多。（剩余710字）

试读结束

目录
monitor