有效数组判断两位元素相加是否等于目标值-左右碰撞指针

1、左右碰撞指针，类似于二分法查找

/**
     * 查找是否存在目标值 时间复杂度 O(logN)
     * 有序的数组，查可以这样用
     * @param array
     * @param target
     * @return
     */
    public static boolean findTarget(int[] array, int target) {
        //数组为null或者为空，直接返回false
        if (array == null || array.length == 0) {
            return false;
        }
        //既然数组有序，可以采用左右碰撞指针，进行解决
        int left = 0;
        int right = array.length - 1;
        while (left <= right) {
            if (array[left] + array[right] == target) {
                //找到了，直接返回true
                return true;
            } else if (array[left] + array[right] > target) {
                right--;
            } else {
                left++;
            }
        }
        //未找到，直接返回false
        return false;
    }