思路先找出最大值，然后分割进行二分查找；privatestaticintq1_4_20(int[]N,intkey){intl=0;intr=N.length-1;intaims=0;//找最大值while(l<r){aims=l+((r-l)>>1);if(N[aims]>N[aims-1]&...

题目要求在最坏的时候和N成正比，我们要利用好这两个有序的数组，我的思路是给两个游标，相等的时候同时移动，不相等的时候单方移动，这边我直接就牺牲空间，创建两栈，思路可以更清晰点，相等时同时出栈，不相等时，数值大的出栈publicstaticvoidq1_4_12(int[]a,int[]b){java.util.Stac...

https://www.jianshu.com/p/399a92e8b389...