lintcode-BinarySearch-14
来源:互联网 发布:南望王师又一年 知乎 编辑:程序博客网 时间:2024/06/07 01:44
给定一个排序的整数数组(升序)和一个要查找的整数target
,用O(logn)
的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1
。
Yes
样例
在数组 [1, 2, 3, 3, 4, 5, 10]
中二分查找3
,返回2
。
挑战
如果数组中的整数个数超过了2^32,你的算法是否会出错?
class Solution {public: /** * @param nums: The integer array. * @param target: Target number to find. * @return: The first position of target. Position starts from 0. */ int binarySearch(vector<int> &array, int target) { int y=array.size(); int x=0; while(x<y){ int mid=x+(y-x)/2; if(array[mid]>=target) y=mid; else x=mid+1; } return array[x]==target?x:-1; }};
0 0
- lintcode-BinarySearch-14
- BinarySearch
- BinarySearch
- binarySearch
- BinarySearch
- BinarySearch
- BinarySearch
- BinarySearch
- Java BinarySearch
- Arrays.binarySearch()
- 【JAVA】BinarySearch
- Arrays.binarySearch();
- Arrays.binarySearch
- LineSearch BinarySearch
- leetcode--BinarySearch
- LintCode 14 二分查找
- LintCode
- lintcode--
- 多路复用时钟
- 一个简单的天气预报
- Zabbix 2.4 监控 MySQL
- poj3614 priority queue
- 最大连续子序列
- lintcode-BinarySearch-14
- $(function(){})与(function($){})(jQuery)
- zookeeper 分布式锁服务
- 关于运动
- hdu2647 Reward
- [LeedCode OJ]#234 Palindrome Linked List
- 选择排序之堆排序
- 十道海量数据处理题
- UVA 816 有点绕的迷宫