真令人头秃

刷题

C++继承(1) 基础数据算法(3) 基础数据结构(5) 毕设软件(1) 类模板(1) 计算机操作系统(3) 计算机网络(1) 面试(2)

/ 注册

全部文章 / 刷题（共2篇）

在排序数组中查找元素的第一个和最后一个位置（********）

Problem: 34. 在排序数组中查找元素的第一个和最后一个位置思路题目要求时间复杂度为O(logN)O(logN)O(logN)，并且本题是一个非递减的数组，所以我们可以使用二分法进行查找；解题方法 1.解决方法1：暴力解法，时间复杂度：O(N)O(N)O(N),空间复杂度为 O...

C++ 二分查找数组

2023-02-04

0 395

搜索旋转排序数组(Leetcode) 来自专栏

Problem: 33. 搜索旋转排序数组思路题目要求时间复杂度为O(logN)O(logN)O(logN)，并且本题是一个升序数组经过部分旋转后的数组，所以我们可以使用二分法进行查找；解题方法 1.解决方法：二分法查找，时间复杂度：O(logN)O(logN)O(logN),空间复杂...

C++ 二分查找

2023-02-04

0 339