
二分查找
进阶吧小白
这个作者很懒,什么都没留下…
展开
-
leetcode.367 (有效的完全平方数) (牛顿迭代法)
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。说明:不要使用任何内置的库函数,如 sqrt。示例 1:输入:16输出:True示例 2:输入:14输出:False牛顿迭代法+二分查找法方法一:类似二分查找方法代码如下:从temp= num/2 开始,如果temp^2 > num 就让 temp/2;如果...原创 2020-02-05 18:08:10 · 378 阅读 · 0 评论 -
leetcode.658(找到 K 个最接近的元素) 二分查找+滑动窗口
题目:给定一个排序好的数组,两个整数 k 和 x,从数组中找到最靠近 x(两数之差最小)的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样,优先选择数值较小的那个数。示例 1:输入: [1,2,3,4,5], k=4, x=3输出: [1,2,3,4]示例 2:输入: [1,2,3,4,5], k=4, x=-1输出: [1,2,3,4]方法一:常规解法...原创 2019-11-23 19:52:17 · 221 阅读 · 0 评论