摘要： 对于有A[0…N]有序的数组，判断是否存在A[i]=I 如果存在的话返回Index，  对于有序数组的查找，给定一个key，优先想到的是折半查找，其时间复杂度为O(log2N)但题目中要求的是动态的指定一个key，key应当是从0-N-1, 对于每一个Key都应用折半查找的话，时间复杂度会相应的增加 int[] a = new int[10] { 1, 2, 3, 4, 5, 6, 7, 8, ... 阅读全文