SYD258369的博客

原创 Day1|数组理论基础|704.二分查找

现在是2024.10.2，23点，刚加入训练营，以前从来没有这样刷过题，感觉比较生疏，效率太低了，不过我觉得还是非常有效的，今天能做多少做多少，相信明天的自己比今天的更好！定好左右边界（左闭右开或者左闭右闭），计算数组中间值mid，用mid表示的数组元素与目标值target比较，根据二者的大小关系不断缩小比较的边界。思路：先要搞清楚快慢指针的作用，快指针要获取新数组元素，并且要赋值给慢指针，相当于种花，而慢指针指的是新数组下标的位置，相当于花盆。这里涉及到一个快速排序，先去补一下，然后再看。