问题描述
算法题：两个数组，M和N，分别存了任意个整数，从M中取一个数，从N中取一个数，如果相加等于1000,则计数为1，以此类推，求M和N中和为1000的数的个数。(M×N的复杂度的就算了，大家都知道)，求算法复杂度最低的算法
解决方案
解决方案二：
我对算法的复杂度不太了解，不知道怎么算的。如果先对某个数组排序，算法复杂度是O(N·logN)的话然后再遍历另一个数组，那复杂度是O(N)，再用1000减去遍历出来的那个数得到差，再到排序数组中使用二分法找这个数，复杂度为O（logN）我不知道这样加起来的算法复杂度是多少？
解决方案三：
publicstaticvoidmain(String[]args){int[]a=randomArray(50);int[]b=randomArray(50);StringstrB=Arrays.toString(b);intsum=0;for(inti=0;i<a.length;i++){intcount=1000-a[i];if(strB.indexOf(String.valueOf(count))!=-1){sum++;}}System.out.print(sum);}publicstaticint[]randomArray(intlen){Randomrand=newRandom(47);int[]result=newint[len];for(inti=0;i<result.length;i++){result[i]=rand.nextInt(1000);}returnresult;}
瞎想的！
解决方案四：
O(N·logN)+O(M·logN)N>=M--------------------排序遍历和查找
解决方案五：
合并一下就是：O((N+M)·logN)，我不知道能不能这样合并？
解决方案六：
龙果兄，可以合并的啦引用4楼bao110908的回复:
合并一下就是：O((N+M)·logN)，我不知道能不能这样合并？