- 博客(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
1427
1
原创 1028 日记
晚上2.半睡觉上午6.半起来8.专业课上看着递归发呆10.高数迷迷糊糊12.复习学习通几个小时的课三篇牛马论文数学上完一次课课本进度落下十页我想和人说说话重复上班吃饭睡觉上饭情绪低落解决问题之后有更多的问题为啥这么累呢
2022-10-28 12:26:54
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人