查找有序数组插入位置

LeetCode的题，使用的常规的二分查找的，但效果居然不错，速度100%，内存38%，所以还是记录一下。

题目如下：

给定一个排序数组（升序）和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

输入: [1,3,5,6], 5
输出: 2

输入: [1,3,5,6], 2
输出: 1

输入: [1,3,5,6], 7
输出: 4

输入: [1,3,5,6], 0
输出: 0

我的思路就是使用常规的二分查找，具体代码如下：

    public int searchInsert(int[] shuRu, int muBiao) {
        // 特殊输入处理
        if(shuRu.length == 0) return 0;
        // 因为数组有序，使用二分查找查找目标位置 -- 升序
        int l = 0; // 左指针
        int r = shuRu.length - 1;    // 右指针
        int m = -1;                    // 中间指针
        boolean zhaoDao = false;    // 记录是否找到
        for(;l<=r;){
            m = (l + r) / 2;     // 中间指针
            // 判断修改指针
            if(shuRu[m] > muBiao){
                r = m - 1;
            }else if(shuRu[m] < muBiao){
                l = m + 1;
            }else{
                // 两者相等,找到了
                zhaoDao = true;
                break;
            }
        }
        if(zhaoDao){
            return m;
        }else{
            // 没找到
            if(shuRu[m]>muBiao)return m;
            return m+1;
        }
    }