---

(1) 

①若要找的数为第一个数，遍历数组发现第一个元素与第二个不相等，直接输出第一个元素值

②若要找的数不为第一个数，遍历数组，若当前元素与后一个相等, 跳过下一个元素继续遍历，若当前元素与下一个不相等，则直接输出下一个元素

(2) 

int find(int a[], int n) {
    int i = 0;
    for (i = 0; i < n; i ++ ) {
        if (a[i] != a[i + 1]) break; // 要找到元素是第一个元素,直接输出该元素
        else {
            if (a[i] == a[i + 1]) i ++ ; // 当前元素与下个元素相等，跳过一个元素继续遍历
            else {
                i ++ ;  // 当前元素与后一个不相等，那么后一个元素即为要找到元素
                break;
            }
        }
    }
    return a[i];
}

(3) 时间复杂度 O(n)

---