牛客877483763号

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #最小的K个数#

NC119 最小的K个数描述给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：0≤k,n≤10000，数组中每个数的大小0≤val≤1000 要求：空间...

Python3 二分查找数组

2022-01-07

0 828

题解 | #二分查找-II#

NC105 二分查找-II 描述请实现有重复数字的升序数组的二分查找给定一个元素有序的（升序）长度为n的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1 数据范围：0<=n<=1000...

Python3 二分查找数组

2022-01-04

0 442

题解 | #在旋转过的有序数组中寻找目标值#

在旋转过的有序数组中寻找目标值描述：有一个长度为 n 的按严格升序排列的整数数组 nums ，在实行 search 函数之前，在某个下标 k 上进行旋转，使数组变为[nums[k],nums[k+1],.....,nums[nums.length-1],nums[0],nums[1],.........

Python3 二分查找数组

2021-12-16

0 589

题解 | #数字在升序数组中出现的次数#

数字在升序数组中出现的次数给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数数据范围：0≤n≤1000,0≤k≤100，数组中每个元素的值满足 0≤val≤100 要求：空间复杂度 O(1)，时间复杂度 O(logn) 题目非常简单，用二分先找到k出现的位置...

Python3 二分查找数组

2021-12-14

0 502