算法
文章平均质量分 52
Museum__
这个作者很懒,什么都没留下…
展开
-
力扣剑指offer 11.旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2] 输出:1 示例 2: 输入:[2,2,2,0,1] 输出:0 目前我能想到解这道题的思路: 1、暴力 时间复杂度O(n) 2、排序后找第一个数 时间复杂度O(n原创 2022-03-11 16:10:20 · 108 阅读 · 1 评论 -
力扣977有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 示例 2: 输入:nums = [-7,-3,2,3,11] 输出:[4,9,9,49,121] 提示: 1 <= nums.length <= 104 -104 <=原创 2022-01-13 21:44:28 · 64 阅读 · 0 评论 -
力扣35搜索插入位置
二分查找原创 2022-01-12 23:05:17 · 285 阅读 · 0 评论 -
力扣278第一个错误版本
二分查找原创 2022-01-12 22:07:17 · 132 阅读 · 2 评论 -
力扣704二分查找
二分查找原创 2022-01-12 22:02:03 · 65 阅读 · 0 评论