今天一哥们去美团面试碰到个面試题目跟我吐槽没做好,题目大概思想是一个有序的数组把前面有序的一部分放到数组后面,是整个数组变成部分有序也就是先递增,中断然后再递增: 晚上用java代码实现了下,基本思想是先利用二分查找找到最大数的位置 然后再用二分查找查找找出target的位置,找到返回目标值没找到返回-1