数字在排序数组中出现的次数
摘要：
思想：可以采用暴力求解的方法，但时间复杂度高 采用二分求解的方法，时间复杂度为O(logn) 具体操作如下： 寻找第一个K:当二分查找当前的元素为K，判断k是否是第一个k 如果当前元素的值不是k ,根据大于k或者小于K来判断k属于前半部分还是后半部分 寻找最后一个k，使用二分查找的方法，判断当前元素 阅读全文
posted @ 2019-03-26 09:10 小季123 阅读(152) 评论(0) 推荐(0) 编辑
