掌握二分法和快慢指针 力扣704 27

本文探讨了1.704二分查找中的左闭右闭/左闭右开策略,强调了while循环限制条件和边界值处理。同时,针对移除元素的暴力解法中常见的卡壳点,如数组大小限制、角标错误和数组更新逻辑,提出了双指针优化,并指出思维严谨的重要性。还揭示了代码实现中的具体错误,如快慢指针操作不当。
摘要由CSDN通过智能技术生成

1.704 二分查找

常见情况为左闭右闭 左闭右开

总结二者影响在 while限制条件 以及 缩小范围二次定位边界值和middle的关系;

经过训练在原来已经掌握基本的研发基础上弥补了两种解法的差别处理欠缺 以及c++ >>移动符号的操作;

2. 27 移除元素

暴力解法)

卡壳点1)在num.size这个这个知识点卡住 没想到遍历的i限制条件

2)在for更新数组的环节角标用错了 

3)遗漏数组更新后角标--步骤(没有考虑到数组数值全往前移一位)

总结:还是思维不够严谨

双指针解法)

之前有大致的概念 但在实践错误建立两个数组 思路出问题 

代码细节错误:在用快指针赋值慢指针的时候 慢指针没有递增。  

 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值