牛客82035003号
牛客82035003号
全部文章
分类
题解(161)
归档
标签
去牛客网
登录
/
注册
牛客82035003号的博客
全部文章
(共1篇)
题解 | #数字在升序数组中出现的次数#
因为是有序的,所以用二分查找更快。找到比k小的第一个数作为左边界,找到比k大的第一个数作为右边界,右-左即k的个数。 按普通找某个数的位置来找,只是把int 改为double, 找k-0.5和k+0.5 int position(int* data, int&...
数组
二分查找
C
2022-08-23
2
387