代码随想录第一天|数组理论基础,二分查找和移除元素

发布时间:2024年01月18日

数组理论基础

?代码随想录 (programmercarl.com)

今天在代码随想录里简单了解并学习了数组的储存方式

  • 数组下标都是从0开始的。
  • 数组内存空间的地址是连续的

?二分查找

?【手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找】https://www.bilibili.com/video/BV1fA4y1o715?vd_source=0b66278e4254ade6c3ee2820a2f82a2d?

?看完视频,加深了我对二分法的了解,同时也搞明白了左闭右闭和左闭右开的逻辑上的区别。

左闭右闭写法?

?

左闭右开写法?

?

对于Leetcode的704题目,在学习完视频后,独立练习并实现了两个区间的代码编写,内心也是感到非常开心的。

移除元素

【数组中移除元素并不容易! | LeetCode:27. 移除元素】https://www.bilibili.com/video/BV12A4y1Z7LP?vd_source=0b66278e4254ade6c3ee2820a2f82a2d?

移除元素本质就是对元素的覆盖

视频中提到了两种方法???

  • 暴力解法
  • 双指针解法?

暴力解法?

?

?暴力解法简单理解就是使用两次for循环进行元素的覆盖达到移除元素的目的

双指针解法

?

代码十分简洁优雅?

双指针的学习和使用我认为是十分重要的,对于自己的逻辑思维锻炼非常好?

?总结

今日学习3小时,自己学会并运用了二分查找和双指针,并完成了Leetcode上的两道基础练习题,希望自己继续保持

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