二分查找
文章平均质量分 69
二分查找
命运的左轮
这个作者很懒,什么都没留下…
展开
-
leetcode69 Sqrt(x),367 有效的完全平方数(python)
文章目录69. Sqrt(x)分析代码(直接使用内置函数)通过截图代码(二分查找)通过截图特殊方法(牛顿迭代法)原理代码(牛顿法)通过截图367. 有效的完全平方数分析代码(单纯开根号,再平方)失败截图代码(float.is_integer)通过截图代码(二分查找)通过截图 69. Sqrt(x) 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x原创 2022-01-17 12:15:05 · 1932 阅读 · 0 评论 -
leetcode35 二分查找,704 搜索插入位置(python)
文章目录704. 二分查找分析代码通过截图35. 搜索插入位置分析代码通过截图 704. 二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-search 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 分析 二分查找由右区间是否闭合有原创 2022-01-17 00:12:19 · 60 阅读 · 0 评论