代码随想录第一天@TOC
代码随想录训练营第一天打卡
704 二分查找
看到这一题的想法
二分查找,设定左右区间向中间逼近
思路与遇到的问题
思路同上,问题是左指针和右指针的循环判断条件。在写代码时比如闭区间和左闭右开区间,这两种情况在判断循环结束条件是不一样的。做题时是不是陷进去,不能正确区分left和nums【left】的区别(要时刻保持清醒)知道自己写的每一点代码的含义。
27 移除元素
暴力解法竟然没有想到,直接两层for循环
双指针法
效率更高,引用快慢指针,快指针负责探路,把需要的数赋给慢指针。
收获
- 快慢指针,一定要明确自己做题过程中每一步的含义,理清思路