![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
1000sakura
https://home.cnblogs.com/u/1000sakura/
展开
-
【LeetCode】Search Insert Position(搜索插入位置)
这道题是LeetCode里的第35道题。 题目描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输...原创 2019-04-13 13:23:17 · 172 阅读 · 0 评论 -
【LeetCode】Sqrt(x)(x 的平方根)
这道题是LeetCode里的第69道题。 题目描述: 实现int sqrt(int x)函数。 计算并返回x的平方根,其中x是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被...原创 2019-04-30 20:39:16 · 134 阅读 · 0 评论 -
【LeetCode】Two Sum II - Input array is sorted(两数之和 II - 输入有序数组)
这道题是LeetCode里的第167道题。 题目描述: 给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值index1 和 index2,其中 index1必须小于index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 示例: ...原创 2019-05-18 17:14:15 · 99 阅读 · 0 评论