摘要:
https://oj.leetcode.com/problems/insert-interval/给出有序的区间来,再插入进去一个,也就是区间合并。刚开始确立了几个思路,看要插入的区间的start和end分别位于什么位置。区分是在空闲处还是在一个区间里面,并且还要判断跨越了几个区间,并且要进行数组元...
阅读全文
posted @ 2014-05-25 20:52
qingcheng奕
阅读(176)
推荐(0)
摘要:
https://oj.leetcode.com/problems/search-insert-position/数组有序,给一个数,看它是否在数组内,如果是则返回位置,如果不在则返回插入位置。因为原数组有序,所以使用二分查找。注意:如果是要插入这个元素的话,当target元素小于begin时候,是在...
阅读全文
posted @ 2014-05-25 10:22
qingcheng奕
阅读(139)
推荐(0)