leetcode 34. Search for a Range 及35
leetcode 34题 search for a Range
题意为查找目标值的起始和结束位置,不存在则返回0.
用二分查找即可做到满足条件时间复杂度为O(lgn).我的思路是首先查找出第一个等于target的值,再在其左,右分别查找。
起初一直超时,原因是while的判断条件和对最左值的更新上,起初直接把最左值(head等)直接赋值为中间值,结果是跳不出循环因为/取小的那个,就会出不了循
原创
2017-08-10 15:40:04 ·
270 阅读 ·
0 评论