二分查找法（非递归，无重复元素）

        提到二分查找法，大家可能会想到用递归，但递归占内存很大，所以我们本着能不使用就不用的原则，来完成二分查找。

        首先我们要明白，二分查找法就是找到一个有序数组的中间值，然后将中间值与所要查找的元素进行比较，如果中间值比查找的元素大的话，那么就说明我们需要向左再进行查找。同理，如果中间值比所查找的元素小的话，就应该向右查找。
        那么我们要具体实现的话，应该保持着以下思路:首先，我们要获取一个有序数组以及查找的值，然后我们要先判断，所查找的值是否小于数组中的最小值，如果小于那么直接返回-1。如果不小于的话，我们应该定义两个变量，一个为左，一个为右，左变量为零，右变量为array.length-1，这两个变量分别是零索引以及array.length-1索引.那么，我们循环的条件就是左变量要一直小于等于右变量，因为你一旦左变量大于右变量的话就开始交叉搜索了。在循环中，我们可以定义一个中间值，他是左变量加上右变量的和除以二，接下来，我们要判断中间索引的值是否等于目标值，如果等于直接返回。如果不等于再依次判断，判断的依据是，如果中间值比查找的元素大的话，那么就说明我们需要向左再进行查找。同理，如果中间值比所查找的元素小的话，就应该向右查找。代码如下:

public int binarySearch(int [] arr,int target){
        if(target<arr[0]){
            return -1;
        }
        int left = 0;
        int right = arr.length;
        while(left<=right){
            int mid = (left +right)/2;
            if(mid==target){
                return target;
            }else if(mid<target){
                left=mid+1;
            }else{
                right=mid-1;
            }
        }
        return -1;
    }