摘要: 统计一个数字在排序数组中出现的次数。 这个题思路有两种, 一:直接遍历数组统计,时间复杂度为O(n)略 二:利用二分法的变种来写 思路: /* 思路, 和普通的二分改变的是当等于给定值需要修改我们对数组data进行二分,如果数组中间的数字小于k,说明k应该出现在中间位置的右边;如果数组中间的数字大于 阅读全文
posted @ 2020-03-09 18:10 Lucky& 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 二分查找 普通二分查找 首先说下普通二分查找的思路 普通二分查找是在一个没有重复的排序数组中,找到目标值 思路就是先从中间找,如果中间值大于目标值,说明目标值在左半区 如果中间值小于目标值,说明目标值在右边, 当中间值等于目标值,返回他的下标, // 这里的数组默认都不为空 // 给定一个有序数组和 阅读全文
posted @ 2020-03-09 18:04 Lucky& 阅读(591) 评论(0) 推荐(0) 编辑
//返回顶部开始
//返回顶部结束