数组1
文章平均质量分 61
与二分查找类似的题目
empty__barrel
这个作者很懒,什么都没留下…
展开
-
力扣:x的平方根、有效的完全平方数
力扣:x的平方根题目:给你一个非负整数 x ,计算并返回 x 的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。class Solution {public: int mySqrt(int x) { int l = 0, r = x, ans = -1; while (l <= r) { int m原创 2022-02-10 12:48:34 · 80 阅读 · 0 评论 -
力扣:34.在排序数组中查找元素的第一个和最后一个位置
力扣:34.在排序数组中查找元素的第一个和最后一个位置代码随想录解析题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。示例 1:输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]示例 2:输入:nums = [5,7,7,8,8,10], target = 6输出:[-1,-1]示例 3:输入:nums = [],原创 2022-02-10 11:50:00 · 133 阅读 · 0 评论 -
力扣:二分查找
对应的力扣题目给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。我在此通过对区间的选择描述了两种方法。直接上代码一:class Solution {public: int search(vector<int>& nums, int target) { int left = 0; int right = nums.si原创 2022-01-31 18:55:26 · 165 阅读 · 0 评论