二分查找.

给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1

数据范围：0≤𝑙𝑒𝑛(𝑛𝑢𝑚𝑠)≤2×10^5 ， 数组中任意值满足 ∣𝑣𝑎𝑙∣≤10^9

进阶：时间复杂度 𝑂(log⁡𝑛)，空间复杂度 𝑂(1)

public class Solution {
    public int search (int[] nums, int target) {
        int l=0;
        int r=nums.length-1;
        while(l<=r){
            int m=(l+r)/2;
            if(nums[m]==target)
                return m;
            if(nums[m]>target)
                r=m-1;
            else
                l=m+1;
        }
        return -1;
    }
}