2018年4月22日
【剑指offer】数字在排序数组中出现的次数，C++实现
摘要： 原创博文，转载请注明出处！# 题目# 思路 利用二分查找法，查找元素k在排序数组中第一次出现的位置m及最后一次出现的位置n，m-n+1即为元素k再排序数组中出现的次数。 二分查找法在数组中找到第一个k的思路：先拿数组中间元素mid和查找元素k比较，如果kmid，则第一个k只可能出现在数组的后半段；如果k=mid，则先判断中间元素是不是第一个k（如果mid前的元素不是k，则中间元... 阅读全文
posted @ 2018-04-22 17:14 wanglei5205 阅读(1296) 评论(0) 推荐(0)
levels of contents