![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
43581143
一个热爱技术的coder
展开
-
Leetcode 35. 搜索插入位置(简单)
35. 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例1 输入: [1,3,5,6], 5 输出: 2 示例2 输入: [1,3,5,6], 2 输出: 1 示例3 输入: [1,3,5,6], 7 输出: 4 示例4 输入: [1,3,5,6], 0 输出: ...原创 2019-06-30 11:46:02 · 108 阅读 · 0 评论 -
Leetcode 69. x 的平方根(简单)
69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例1 输入: 4 输出: 2 示例2 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。 代码 class Solution { public: ...原创 2019-06-30 11:48:47 · 61 阅读 · 0 评论 -
Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置(中等)
34. 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例1 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例2 输入: nu...原创 2019-06-30 11:50:26 · 70 阅读 · 0 评论 -
Leetcode 29. 两数相除(中等)
29. 两数相除 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例1 输入: dividend = 10, divisor = 3 输出: 3 示例2 输入: dividend = 7, divisor = -3 输出: -2 提示: ...原创 2019-06-30 11:59:58 · 175 阅读 · 0 评论