[leetcode题后感]search for a range
2015-04-23 21:49
323 查看
题目要求 算法复杂度lgn 还是数组的题 不用看就知道是二分查找的题目
二分查找一个数是否存在很熟练 但是对于寻找位置一开始还是思考了一番
这里想到了一个比较简单的方法
因为当你确定存在这个数时要分别对mid的前面的和后面的数组元素再分别二分,所以我分开两部分进行二分
若寻找最左侧的坐标,当mid=target时候就再去找mid左侧是否还存在target 若不存在,则此mid为最左侧左边
寻找最右侧跟寻找最左侧的方法相同
用到两次while所以复杂度应该是2lgn
二分查找一个数是否存在很熟练 但是对于寻找位置一开始还是思考了一番
这里想到了一个比较简单的方法
因为当你确定存在这个数时要分别对mid的前面的和后面的数组元素再分别二分,所以我分开两部分进行二分
若寻找最左侧的坐标,当mid=target时候就再去找mid左侧是否还存在target 若不存在,则此mid为最左侧左边
寻找最右侧跟寻找最左侧的方法相同
用到两次while所以复杂度应该是2lgn
相关文章推荐
- Leetcode: Search for a Range
- 【Leetcode】【Medium】Search for a Range
- Leetcode: Search for a Range
- LeetCode - 34. Search for a Range
- LeetCode 034. Search for a Range
- [leetcode 34] search for a range
- 【LeetCode】Search for a Range
- [leetcode]34. Search for a Range(Java实现)
- leetcode-Search for a Range
- [leetcode] 34.Search for a Range
- [LeetCode] 034. Search for a Range (Medium) (C++/Java)
- [leetcode] Search for a Range
- LeetCode - Search For a Range
- leetcode 96: Search for a Range
- leetcode之Search for a Range
- Leetcode -- Search for a Range
- [Leetcode]Search for a Range
- Search for a Range -- LeetCode
- leetcode:Search for a Range
- LeetCode - Refresh - Search for a Range