算法复习-查找有序数组的公共部分

一.在数组中查找指定元素

首先在查找数组的公共部分之前，先了解如何在一个有序数组中查找目标元素。

1.遍历算法

     遍历数组，比较数组中每个元素和目标元素。如果存在相等元素则返回true，否则返回false。

public boolean find(int target,int[] array) {
    boolean bool=false;
    for (int i = 0; i < array.length; i++)
    {
        if (target==array[i])
        {
            bool=true;
            break;
        }
    }
    return bool;
}

时间复杂度为O(n).

2.二分查找

    每次比较数组中值和目标元素，如果中值大于目标，则将end赋中值对应的位置，若中值小于目标，则将start赋值中值对应的位置。

public boolean mid_find(i