-
快慢指针
创建两个指针,一个更新更快(比如我一个循环里递归两次),一个稍慢(比如一个循环里递归一次),二者处于同一个循环里,因此快指针更新的比慢指针更快。
一般用于判断单个迭代是否陷入死循环,当快指针指向的值等于慢指针时(且二者迭代规则是一致的),说明进入死循环了,break或者return FALSE把,这个没前途了。
当然通过这个机制我们还可以把一组数里不重复的数据挑选出来(但是好像直接用set()就解决了,没必要这么麻烦)
创建两个指针,一个更新更快(比如我一个循环里递归两次),一个稍慢(比如一个循环里递归一次),二者处于同一个循环里,因此快指针更新的比慢指针更快。
一般用于判断单个迭代是否陷入死循环,当快指针指向的值等于慢指针时(且二者迭代规则是一致的),说明进入死循环了,break或者return FALSE把,这个没前途了。
当然通过这个机制我们还可以把一组数里不重复的数据挑选出来(但是好像直接用set()就解决了,没必要这么麻烦)