2个int型数组,a和b,a数组空间大小为m+n个,b数组有n个空间,a数组中前m个有空间有数据,后n个是空格,并且是从小到大有序的,b数组中的n个位置都有数据也是从小到大有序的,现在需要将b数组中的数据放到a数组中,并依然保持有序,不允许另外申请数组.要求效率要高,至少高于nLog2n.
思路:a数组倒着存在数据即可