刷题笔记-代码随想录-数组7.25

1. 二分法

其原理是将数组不断地分成两半，并判断T和边界的关系。

细节之处在于：left和right的边界处理问题。

            if (nums[middle] > target) {
                right = middle; // target 在左区间，在[left, middle)中
            } else if (nums[middle] < target) {
                left = middle + 1; // target 在右区间，在[middle + 1, right)中
            } else { // nums[middle] == target
                return middle; // 数组中找到目标值，直接返回下标
            }

2. 双指针方法移除元素

原理：用两个指针一快一慢 来代替两个for循环。快指针来遍历整个原来数组，慢指针来实现数组的覆盖，即“删除”操作。

细节：理解快指针和慢指针各自作用；这里的指针其实是索引

3. 有序数组的平方

原理：用始末两端的指针来判断平方后的大小，随后再赋值给新数组，新数组索引由大往小递减。

细节： for循环索引值有两个要这么写

 for (int i = 0, j = nums.size() - 1; i <= j;)

4. 长度最小的子数组

原理：末端位置先移动，再不断更迭起始指针。

细节：如何移动滑动窗口的起始位置；最后的result输出要考虑找不到的情况；

result = result < subLength ? result : subLength;

5. 螺旋矩阵II

原理：每条边按照固定规则遍历（如左闭右开）不断循环

细节：考虑n为奇数的情况；i和j初始化之后需要赋值，不然内存报错；for循环还可以像下面这样写：

        while (loop--) {

            i = startX;

            j = startY;

            for (; j < n - offset; j++) {

                cout<<"0j: "<

                nums[i][j] = count++;

            }

vector> res(n, vector(n, 0));

---------------- 代码随想录学习笔记