java-谷歌面试题-给定一个固定长度的数组，将递加整数序列写入这个数组。当写到数组尾部时，返回数组开始重新写，并覆盖先前写过的数

java-谷歌面试题-给定一个固定长度的数组，将递增整数序列写入这个数组。当写到数组尾部时，返回数组开始重新写，并覆盖先前写过的数

 
这题目我在网上看到的，网上说是曾经谷歌的面试题    3 楼    FutureInHands    2012-03-31              每个元素可以是这样的数据结构
private List<Integer> list;
private Node next;
组成一个循环队列。第一个二分查找，找头（第一次插入）节点list的下标值，找到返回下标，找不到比如  x > list.get(1) && x < list.get(2)。那可以定位在2层，第二次循环再二分查找一次 比较每个节点的list.get(1)。
设数组长度n,有序整数m个，时间复杂度： O(log2(m/n) + log2n)