第9天 第一题 一个最基本的二分查找 第二题 在二分查找的基础上进行判断,如果target>最大值那么插入位置就是right+1,否则就是mid 第三题 还是二分查找的题目。 第10天 第一题 求平方根 暴力解法,直接遍历0-x/2的数,注意别溢出就行。 第二种做法,使用二分查找 第二题 两数之和 II - 输入有序数组 先固定一个数a,再在a右边的数字中查找与a相加和为target的数。 第三题 在 D 天内送达包裹的能力 二分查找的左右边界分别是最大重量和总重量