- 博客(2)
- 收藏
- 关注
RSS订阅原创 Day1 LeetCode 704.二分查找 27.移除元素
left + （right - left）是防止int类型数据溢出，因为left+right可能是一个比32bit大的数，先求差再加left可以防止溢出；二进制对于正数来说右移x位相当于除以2的x几次方，所以右移一位等于➗2，用位运算的好处是比直接相除的操作快。right与left的差值为单数时middle落在中间靠left这边，差值为双数时middle落在正中间。当定义为左闭右开时，right位置上的元素不可能包含target，所以条件定义为。当定义时为左闭右闭时，while中if的条件可以把边界排除。
2023-07-12 22:43:04
1480
1
原创 1028 日记
晚上2.半睡觉 上午6.半起来 8.专业课上看着递归发呆 10.高数迷迷糊糊 12.复习 学习通几个小时的课 三篇牛马论文 数学上完一次课课本进度落下十页 我想和人说说话 重复上班吃饭睡觉上饭 情绪低落 解决问题之后有更多的问题 为啥这么累呢
2022-10-28 12:26:54
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人