2023年3月20日
69.x的平方根——学习笔记
摘要： ###题目：给你一个非负整数 x ，计算并返回 x 的 算术平方根 。由于返回类型是整数，结果只保留整数部分 ，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1： 输入：x = 4 输出：2 示例 2： 输入：x = 8 输 阅读全文
posted @ 2023-03-20 21:15 会飞的笨笨 阅读(31) 评论(0) 推荐(0)
34.在排序数组中查找元素的第一个和最后一个位置——学习笔记
摘要： ###题目：给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 ###如果数组中不存在目标值 target，返回 [-1, -1]。 ###你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 示例1： 输入：n 阅读全文
posted @ 2023-03-20 21:14 会飞的笨笨 阅读(41) 评论(0) 推荐(0)
35.搜索插入位置——学习笔记
摘要： ###题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 ###请必须使用时间复杂度为 O(log n) 的算法。 示例1： 输入: nums = [1,3,5,6], target = 5 输出: 2 示例2： 输入: n 阅读全文
posted @ 2023-03-20 21:14 会飞的笨笨 阅读(23) 评论(0) 推荐(0)
704.二分查找——学习笔记
摘要： ###题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例1 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 阅读全文
posted @ 2023-03-20 21:13 会飞的笨笨 阅读(19) 评论(0) 推荐(0)
数组
摘要： 数组需要注意的点 阅读全文
posted @ 2023-03-20 21:12 会飞的笨笨 阅读(23) 评论(0) 推荐(0)