前言
小侄子在华中科技大学念书,从今天开始,我教他编程。下面是第一堂课。
Btw, I need figure out the answer before him, :)
题目
1) 给定一个有序数组,查找指定元素e的位置。
如果e存在,则返回其所在位置(有相同元素,则任意一位置)。
如果e不存在,则返回其插入位置 -插入位置
-1
2) 条件同上,如果e存在,则返回其所在位置,有相同元素, 则第一个位置
3) 给定一个循环有序数组(无相同元素),
查找指定元素e的位置
循环有序数组, e.g 8, 10, 11, 1, 2, 6
相当于两个有序数组连接。
4) 给定一个循环有序数组(有相同元素),
查找指定元素e的位置