牛客831571576号
牛客831571576号
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
牛客831571576号的博客
全部文章
(共2篇)
题解 | #数字在升序数组中出现的次数#
几种简单条件判断——数组长度都为0,返回0;数组长度为1,且元素值等于k,返回1;数组长度大于1时,则按照下面原则求解: 找到数组中值等于k的第一个元素和最后一个元素。采用二分法求解速度快,若采用遍历,在数据量庞大时计算量也很大。 class Solution { public: in...
2021-07-21
0
294
题解 | #和为S的两个数字#
条件:数组非递减排序(测试案例中并非只有题目中所说的非递增排序)思路:首先,若给定数组为空,则返回空 其次,先找到数组中数值接近目标值一半的元素下标,以此为中心向两边拓展查找范围,找出所有可能 最后,由于结果数组中元素应该是两两为一对,因此计算所有可能解得乘积,再找出乘积最小值并记录...
2021-07-21
0
297