2014年6月10日
摘要: Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the array. ... 阅读全文
posted @ 2014-06-10 14:49 JessiaDing 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Given a sorted array of integers, find the starting and ending position of a given target value. Your algorithm's runtime complexity must be in the order of O(log n). If the target is not found in t... 阅读全文
posted @ 2014-06-10 14:33 JessiaDing 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target value to search. If found in the array return its ... 阅读全文
posted @ 2014-06-10 14:06 JessiaDing 阅读(163) 评论(0) 推荐(0) 编辑