数组

二分查找算法

要是一个有序的数组才可以，不然的话要先用排序算法给他排序一下

public class midsreach {
    public static int midsreach(int[]a,int target)
    {
        int n=a.length;
        int l=0;int r=n-1;
        int mid=(l+r)/2;
        while(l<=r)
        {
            if(a[mid]>target)
            {
                r=mid-1;
            }
            else if(a[mid]<target)l=mid+1;
            else return mid;
        }
        return -1;
    }
}

 

原地删除数组中的一个值a【i】=a【--n】