代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

2023-12-28 20:32:07

刷题建议

刷题建议与debug

  1. 代码随想录目前基本都有了视频讲解，一定要先看视频，事半功倍。
  2. 写博客，将自己的感悟沉淀下来，不然会忘
  3. 大家提问的时候，记得要把问题描述清楚，自己在哪一步遇到了问题，做了哪些调试，而不要只是把代码甩出来，这样方便大家帮忙快速定位问题。

博客内容：（博客记录以及打卡格式）

今日学习文章链接和视频链接

Python菜鸟教程

704 二分查找

自己看到题目的第一想法

  1. 看题目，先回忆一遍二分查找基本流程：二分查找
  2. 看起来挺简单，重点是注重边界条件

看完代码随想录之后的想法

  1. 左闭右闭和左闭右开都需要掌握，不仅需要掌握，还需要清晰了解推导过程，因为刷题不能靠记！
  2. 清晰顺序，无重复数组才能用二分法
  3. 推导过程1如下
  4. 左闭右闭->[left, right]->left == right是有意义的，所以while(left <= right),right = len(nums)-1
  5. 当nums[middle] <target left = middle + 1. ，因为middle指向的value比target小，不符合条件，所以left要在middle后面
  6. 当nums[middle] >target right = middle - 1. ，因为middle指向的value比target大，不符合相等条件，所以right要在middle左边
  7. 推导过程2如下
  8. 左闭右开->[left, right)->left = right是无意义的，所以while(left < right)，right = len(nums)
  9. 当nums[middle] <target left = middle + 1. ，因为middle指向的value比target小，不符合条件，所以left要在middle后面
    10.当nums[middle] >target right = middle. 虽然middle指向的value比target大，不符合相等条件，但是right是开区间，新的区间内不会选到right

自己实现过程中遇到哪些困难

  1. 为了一劳永逸，要记得二分法使用条件，要记住推导过程

相关题目

27 移除元素

自己看到题目的第一想法

  1. 你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
  2. 我的想法就是遍历数组，判断数值为val，则将后续元素向前移动一个单位，继续循环，最后用len（nums）返回

看完代码随想录之后的想法

自己实现过程中遇到哪些困难

今日收获，记录一下自己的学习时长

文章来源:https://blog.csdn.net/m0_46266264/article/details/135275884
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。