魔法宝石寻找
题目描述
魔法王国里有一串从小到大严格排序的魔法宝石，每一颗宝石都有独一无二的能量值。现在魔法师想要寻找一颗指定能量的宝石，请你帮他找到这颗宝石排在第几个位置。
规定：
宝石下标从 0 开始计数
如果找到了，输出它的下标
如果魔法库中没有这颗宝石，输出 -1
输入格式
第一行：一个整数n，表示宝石一共有多少颗 第二行：n个升序排列的整数，代表每一颗宝石的能量值 第三行：一个整数target，代表魔法师要寻找的宝石能量
输出格式
一行，一个整数，表示答案。
6
1 3 5 7 9 11
7
3
5
2 4 6 8 10
5
-1
数据范围
1≤n≤1000