题目描述 已知一维数组中的10个元素各不相同，但已按升序排列。查找数组中是否存在值为key的数组元素。如果有，输出相应的下标，否则输出not found。你有什么好方法吗？ 输入要求 先从键盘输入10个升序排列的整数，然后再输入一个待查找的数据key。 输出要求 输出对应结果。若不存在则输出not found. 输入样例 6 7 9 10 16 18 20 35 141 150 21 输出样例 not found代码怎么写

可以使用二分查找的算法来实现该题目，时间复杂度为O(logn)。

具体实现步骤如下：

1. 读取10个升序排列的整数，存储到数组中。

2. 读取待查找的数据key。

3. 定义左右两个指针，分别指向数组的起始位置和结束位置。

4. 在循环中，每次比较中间位置的元素值与key的大小关系，如果相等，则输出元素下标；如果中间位置元素值大于key，则将右指针移动到中间位置左侧；如果中间位置元素值小于key，则将左指针移动到中间位置右侧。

5. 在循环结束后，如果没有找到相等的元素，则输出not found。

下面是具体的代码实现：