题目：二分查找

给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？AirbnbAlibabaAmazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。

挑战

如果数组中的整数个数超过了2^32，你的算法是否会出错？

标签 Expand

二分法数组

相关题目 Expand

2(catalan-number),(dynamic-programming)中等 不同的二叉查找树 32 %1(binary-search),(mathematics)容易 x的平方根 23 %2(binary-search-tree),(binary-tree)中等 二叉查找树中搜索区间 36 % 

class Solution {    /**     * @param nums: The integer array.     * @param target: Target to find.     * @return: The first position of target. Position starts from 0.     */    public int binarySearch(int[] nums, int target) {        //write your code here         if(nums == null) return -1;             int s = 0;             int e = nums.length-1;             int result = -1;             while(e>=s){                  int mid = (e+s)/2;                  if(nums[mid]==target){                       if(mid<result&&result>0){                            result = mid;                       }                       if(result<0){                            result = mid;                       }                       s = s;                       e = mid-1;                  }                  if(nums[mid]<target){                       s = mid+1;                  }                  if(nums[mid]>target){                       e = mid-1;                  }             }               return  result;    }}