|旧市拾荒|

摘要： 题目一：合并有序数组：给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。 思路：注意这儿已经说明A的空间足够，那就说明不能再开辟辅助空间。然后合并的话可以采用归并的思想，就能解决这个问题。 代码： 结果： 题目二：逆序对个数：一个数列，如果左边的数大， 阅读全文

摘要： 题目：在非负数组（乱序）中找到最小的可分配的id（从1开始编号），数据量10000000。 题目解读：在一个不重复的乱序的自然数组中找到最小的缺失的那个数，比如1，2，3，6，4，5，8，11。那么最小可用id就为7。 代码： 结果： 结论：根据每个解法所消耗的时间即可得出哪个解法的效率更高。所以在 阅读全文