可爱的大魔王拿到了ssp

分类

题解(2)

/ 注册

全部文章（共4篇）

题解 | #旋转数组的最小数字#

分析：旋转数组就是将一组有序的数组分成了两部分有序的数组，在原始数组中，第一个元素就是最小的元素，旋转后两部分交界无序的点就是最少值了，因为两部分数组还是有序的，所以可以考虑用二分查找来做。具体做法：创建两个指针left和right,分别指向数组的首尾如果区间中点值小于right值，说明最...

剑指offer

2022-06-25

0 221

题解 | #旋转数组的最小数字#

算法思想一：暴力法解题思路：主要通过对数组遍历获取最小值（此方法一般不推荐使用）算法流程： 1、特殊情况，如果数组为空，则直接返回0 2、创建最小值 minx 3、遍历数组每一个元素num，并更新最小值 minx = min(minx，num) 4、遍...

剑指offer

2021-07-16

66 6792

题解 | #数组中重复的数字# 来自专栏

题解一:暴力(TLE超时，不能AC此题)解题思路：第一层循环依次选取一个锚点数字，第二层循环遍历剩下的数字，当找到相同的两个数字，退出循环，返回正确的结果。复杂度分析：时间复杂度:O(n^2),两层循环空间复杂度:O(1)代码如下： class Solution { public: /**...

剑指offer

2021-06-20

93 10124

数字在排序数组中出现的次数

题目的主要信息：给定一个长度为n的非降序数组和一个数字k，求k在数组中出现的次数举一反三：学习完本题的思路你可以解决如下题目： JZ11. 旋转数组的最小数字方法：二分法（推荐使用）知识点：分治分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题...

剑指offer

2020-06-01

36 7014