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: "<<j<<endl;
nums[i][j] = count++;
}
vector<vector<int>> res(n, vector<int>(n, 0));
---------------- 代码随想录学习笔记