![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
锅巴不写代码
这个作者很懒,什么都没留下…
展开
-
LeetCode 69 x的平方根
问题描述 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 示例 1: 输入:x = 4 输出:2 示例 2: 输入:x = 8 输出:2 解释:8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。 解题思路 采用二分法 代码 class Solution { public: int m原创 2021-10-22 21:38:13 · 340 阅读 · 0 评论 -
LeetCode 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 = [], target = 0 输出:[-1,-1] 解题思路原创 2021-10-22 19:56:56 · 42 阅读 · 0 评论