【題目描述】

成都創(chuàng)新互聯公司是一家網站建設、做網站，提供網頁設計，網站設計，網站制作，建網站，按需定制，網站開發(fā)公司，從2013年成立是互聯行業(yè)建設者，服務者。以提升客戶品牌價值為核心業(yè)務，全程參與項目的網站策劃設計制作，前端開發(fā)，后臺程序制作以及后期項目運營并提出專業(yè)建議和思路。

For a given sorted array (ascending order) and a target number, find the first index of this number in O(log n) time complexity.

If the target number does not exist in the array, return -1.

給定一個排序的整數數組（升序）和一個要查找的整數target，用O(logn)的時間查找到target第一次出現的下標（從0開始），如果target不存在于數組中，返回-1。

【題目鏈接】

http://www.lintcode.com/en/problem/first-position-of-target/

【題目解析】

這題目要求O(logn)的復雜度，又是sorted array，話不多說我們來搞二分法。注意要求first position of target所以當(array[mid] == target)的時候，操作是end = mid。

二分查找到第一個target后使用逐個向前查詢第一個target

全程使用二分查找

【答案鏈接】

http://www.jiuzhang.com/solutions/first-position-of-target/