二分查找
null_kk
学习记录 反思 debug
展开
-
LeetCode练习题69、367
69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。 x的平方根 方法一:二分法 int mySqrt(int x){ if(x == 0 || x == 1) { return x; }原创 2020-07-12 20:53:52 · 139 阅读 · 0 评论 -
LeetCode练习题33、153
33. 搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。(暗含条件:用二分查找法) 示例 1: 输入: nums = [4,5,6,7,0,1,2], target = 0 输出: 4 示例 2: 输入: nums =原创 2020-07-13 23:14:53 · 134 阅读 · 0 评论