爱跳街舞的程序员

分类

题解(6)

/ 注册

全部文章（共2篇）

题解 | #求平方根#

思路分析： x 的平方根不会超过 x / 2，特殊情况可以解下面的方程：解得：。因此，需要对 x = 0, 1, 2, 3 做单独的讨论。参考代码： public class Solution { public int mysqrt(int x) { // 注意：特殊用...

二分查找算法

2021-07-20

2 470

题解 | #二分查找-II#（Java）

解题关键的地方：在遇到等于 target 的元素的时候，还需要继续搜索下去。具体来说：目标元素有可能在 mid 这个位置；目标元素有可能在 mid 的左边；目标元素一定不会在 mid 的右边。所以，当 nums[mid] == target 成立的时候，下一轮搜索区间是 [left..m...

二分查找算法

2021-07-19

1 427