m0_71500326的博客

原创 代码随想录算法训练营DAY01 数组part01

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。当快指针不等于指定元素时，把快指针的值赋值给慢指针后，慢指针向后移动一个元素，更新新数组元素的长度。右闭 tail不能包含mid 否则是重新又判断了一次 即 tail = mid -1。右开 right 可以等于mid 循环判断条件中不会把mid在判断一次。当快指针等于指定元素时，快指针移动，慢指针不动。慢指针：用于更新新的数组。