ACM-查找
liuyu1942
这个作者很懒,什么都没留下…
展开
-
leetcode Search for a Range
题目:https://oj.leetcode.com/problems/search-for-a-range/ 思路:这道题就是让用二分查找法去搜第一个和最后一个值为target的数 这里相当于用了两边二分查找发,一个只要mid = target时,则end向前跳到Mid,这样最后得到的end就是第一个出现target的位置,而第二次二分查找法,只要mid=target时,beg向后跳到mid原创 2015-02-12 17:46:01 · 408 阅读 · 0 评论 -
leetcode Search Input Position
题目:https://oj.leetcode.com/problems/search-insert-position/ 题意,用二分法,找到target在数组的位置,如果数组中没有,则找到它要插入的位置,默认数组无重复,并且target与数组也无重复 这一种是我的方法: class Solution { public: int searchInsert(int A[], int n,原创 2015-02-13 13:31:11 · 358 阅读 · 0 评论