2016年6月11日
Search insert position, 查找插入位置
摘要： 问题描述:给定一个有序序列，如果找到target，返回下标，如果找不到，返回插入位置。 算法分析：依旧利用二分查找算法。 阅读全文
posted @ 2016-06-11 15:22 32ddd 阅读(254) 评论(0) 推荐(0) 编辑
Search for a range, 在一个可能有重复元素的有序序列里找到指定元素的起始和结束位置
摘要： 问题描述：给定一个有序序列，找到指定元素的起始和结束位置。例如：1234555，5，起始4结束6 算法分析：其实就是一个二分查找的利用。但是特殊就在不是找到某个元素，而是找到下标。也就是在nums[mid]=target时，要分析mid的左右元素。 阅读全文
posted @ 2016-06-11 14:35 32ddd 阅读(352) 评论(0) 推荐(0) 编辑