weixin_46195967的博客

适用的场景有：有序数组的处理（合并，寻找和为定值的数对），滑动窗口，链表（反转）。暴力解法是一种较为直观的解法，原理是遍历每一个元素，然后对元素做出相应的保留或更改，所以适用的场合并不多。快指针用来遍历所有的元素并判断这个元素是否需要留下，而慢指针只负责记录需要留下的元素，从而生成一个修改过后的“新数组”。给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。数组为有序数组，且无重复元素。