第一题：排列组合C(r,n) = n!/r!/(n-r)!； 超时过了0.375
第二题：给定一个升序数组，和一个降序数组，将他们合并成一个升序数组； 我写的是o(n)但是超时过了0.5567，大佬有没有更优的解法？？
public static int[] arrayMerge (int[] array1, int n, int[] array2, int m) {
int[] arr = new int[n+m];
int i=0;
int j=array2.length-1;
int index = 0;
while(i<n&&j>-1){
if(array1[i] >= array2[j]){
arr[index++] = array2[j--];
}else{
arr[index++] = array1[i++];
}
}
while(j>-1){
arr[index++] = array2[j--];
}
while(i<n){
arr[index++] = array1[i++];
}
return arr;
}
全部评论
(3) 回帖