- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcode27. 移除元素
这时候看到不能用额外的空间的时候，我们就要好好利用题目给我们的数组了，那怎么才能一边删除一边记录未被删除的数呢，很显然我们是先删除然后再记录的吧，这时候我们就很容易就想到快慢指针话不多说直接上代码。题目要求我们不能用的额外的空间，要求空间复杂度为O1，然后让我们删除与目标值相同的数；front指针用于删除，save指针用于保存。
2024-03-06 21:46:19
123
原创 leetcode35.搜索插入位置
当nums[mid]>=target的时候由于这个数组是有序的，而且是单调递增的，所以我们很容易就知道mid的右边全是大于等于target所以我们选择去掉大于等于target的那一部分，我猜现在有的人又有疑惑了，就是题目不是让我们找的不是与target相等的数吗？经过第一次循环我们得知right的左边全是小于target的数，所以接下来left会不断更新，直到left=right，在这之前，right的值一直是第一次循环后的值即与目标值的距离就差1，然后mid=(left+right)/2=left;
2024-03-06 21:35:27
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人