摘要: 题目:在一个先升序后降序的数组中找到最大值,如果没找到就返回-1; [ 1,4,6,8,6,4,3,2] return 8; [10,9,8,7,6,5] return 10 思路:由于没有像其他数列一样给出一个特定值,这个时候需要一个可以用找到中间值M1 和M1+1进行判断,如果[M1] >[M1 阅读全文
posted @ 2017-07-09 22:50 JunLiu37 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个包含 n 个整数的排序数组,找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中,则返回[-1, -1] 思路:如果中点等于target就要将数组分为两部分来查找即:0-mid和mid-end,中点的左右部分分别来找第一个和最后一个target值;左边,只考虑mid值 阅读全文
posted @ 2017-07-09 17:04 JunLiu37 阅读(272) 评论(0) 推荐(0) 编辑