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

数组理论基础

 代码随想录 (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上的两道基础练习题,希望自己继续保持

  • 19
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值