- 博客(2)
- 收藏
- 关注
RSS订阅原创 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
2、使用双指针法：两边指针向中间移动并且逐个比较平方和，较大的先存放入result数组。while循环的条件设置为i<=j，要考虑=的情况。螺旋循环<n/2次，若n为奇数则需要单独取中间的数，若n为偶数则不需要。需要注意四个方向循环时候左臂右开区间，n-loop来控制每个方向的长度，每一轮循环结束后，起始位置++；1、使用滑动窗口，以空间换时间，定义j为终止位置，采用while循环持续性移动起始位置i。注意，while(lop++<n/2)，首先是判断是否<n/2，执行循环内容，最后再loop++。
2023-05-13 01:57:09
38
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。
后来修改后，提交部分测试用例未能通过，由于左右区间设置不合理，left < right，是左闭右开区间，则mid应设置为mid = right;不开辟新数组，采用两层for循环，第一遍遍历，第二遍更新。一开始设置的替换条件不对nums[i] == val时候，需要把i+1：end的元素全部前移覆盖，于是在开辟一个for循环。= val时，才给nums[slowIndex]赋值，并且slowIndex++；注意：返回取出元素的数组只需要返回size和slowIndex即可，因为数组的内存空间是连续的。
2023-05-10 14:44:15
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人