LintCode 61-搜索区间

本人电子系，只为一学生。心喜计算机，小编以怡情。

给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。
如果目标值不在数组中，则返回[-1, -1]
样例
给出[5, 7, 7, 8, 8, 10]和目标值target=8,
返回[3, 4]

public int[] searchRange(int[] A, int target) {
            // write your code here
         if(A.length==1) return new int [2] ;//迷之一个元素测试
         int ret[]={-1,-1};//找不到的返回[-1,-1]
         int low=0;
         int high=A.length-1;
         int mid = 0;//接下来要用带mid，因此设置为全局变量
         while(low<=high)
         {
         //很正常的二分法套路
             mid=(low+high)/2;
             if(A[mid]<target)
             {
                 low=mid+1;
             }
             if(A[mid]>target)
                 high=mid-1;
             if(A[mid]==target)
                 break;
         }

         if(low>high) return ret;//找不到就返回[-1,-1]
         //二分法可能找到的是中间的位置，因此向两边搜索找起始结束位置
         int i=mid-1;
         while(i>-1&&A[i]==A[mid])
             i--;
         ret[0]=i+1;//起始
         i=mid+1;
         while(i<A.length&&A[i]==A[mid])
            i++; 
         ret[1]=i-1;//结束
         return ret;//找到的返回结果
        }