@zlhsvc 百度云强行和谐替换数据，到时候文件被改了都不知道怎么回事

注孤生系列[滑稽]

@LemonFirst 复制的话是这样，但是你自己打代码肯定想少打点

可能是官方文档带头的呗

666，稳

"""java
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int length = nums1.length + nums2.length;
int[] arr = new int[length];
int i = 0,j = 0; //nums1,nums2
for( int k = 0 ; k < length; k ++ ){
if( i >= nums1.length ){
arr[k] = nums2[j];
j ++;
}
else if( j >= nums2.length ){
arr[k] = nums1[i];
i ++;
}
else if(nums1[i] < nums2[j]){
arr[k] = nums1[i];
i ++;
}
else{
arr[k] = nums2[j];
j ++;
}
}
if (length % 2 == 0) {
return ((double)(arr[length/2] + arr[length/2 - 1]))/2;
} else {
return arr[length/2];
}
}
}
"""
不调系统函数耍流氓的方法，但是其实没有上面那个那么快，提交三次最快也就 68ms, beats 84%
一个原因是 System.arraycopy 是 jvm 实现的，比赋值快得多，Arrays.sort 也不慢
在 leetcode 上面也看了很多复杂的答案，但是至少在 leetcode 的测试用例来说，那一点时间复杂度优势相当于没有。当然其他情况不好说，要看什么地方用

'''java
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int length = nums1.length + nums2.length;
int[] nums = new int[length];
System.arraycopy(nums1,0,nums,0,nums1.length);
System.arraycopy(nums2,0,nums,nums1.length,nums2.length);
Arrays.sort(nums);
if (length % 2 == 0) {
return ((double)(nums[length/2] + nums[length/2 - 1]))/2;
} else {
return nums[length/2];
}
}
}

'''
emmm...输入复杂度最优，
提交了三次，最多可以 beats 85.52% (67 ms)

有序的话，也可以分类讨论下 nums2 是在 num1 的左边、中间还是右边，然后一次拼接上去

应该考的是归并排序了，但是好像直接连接排序也没多慢

三星不好折腾啊

split 之后，头尾之间交换也可以，扫 1.5 次，空间复杂度更优

split 之后，递归到尾部，返回的时候拼接

如果是支付给公众号，公众号可以倒发红包

猜测是群控

去年用过，定时任务突然就出了 bug，频率自动改变，很麻烦，后面好像又改了 python 的环境，导致 decode 出错（也是没动过代码的情况下）
现在不知道怎么样了

php 要调排序也是用 uasort 啊，哈哈

瞎搞。。还调排序，nlogn 了解一下

不要动不动就想搞个大新闻