代码随想录
争取一战成硕
cheche42
HNU认真学习的小白一枚
展开
-
69.x的平方根 367.完全有效的平方数
经典平方根问题,用二分法慢慢逼近找开方值,注意mid*mid要用。原创 2024-10-07 21:12:36 · 33 阅读 · 0 评论 -
34. 在排序数组中查找元素的第一个和最后一个位置
我看了近半个小时,错的点在这。找左边界时,可以相等,得到不包含其的左边界值,同右边界思想一致。思路分析:就是左右边界分辨判断一下,而后得出左右边界后有三种情况。此题同35,很明显上了一个台阶。原创 2024-10-07 20:29:42 · 136 阅读 · 0 评论 -
35-搜索插入位置
时间明显减少了hh,此时left已经根据代码自动变成了mid+1,减少了计算量。思想:常规的二分,很简单的理解是当大于所有数时要在right的边界+1插入。有趣的是可以看看此时的时间。原创 2024-10-07 17:47:04 · 39 阅读 · 0 评论