摘要:
emmm,这东西也很简单 就是对于l,r把第一个数放到他应该放的位置 再把l,r分成两个区间再进行排序 阅读全文
posted @ 2017-12-25 15:16
shensobaolibin
阅读(194)
评论(0)
推荐(0)
摘要:
在网上看到的今日头条面试题 先说下自己的想法吧 假设数组是从小到大的 用传统的归并排序,先把第一个数组(a)拿出来,然后第二个数组的第一个插入a中 此时使用二分查找,l=1 r=len_a,假设最后插入的地方是poi 那么插入第二个数的时候 l = poi+1 r = len_a +1 这东西的时间 阅读全文
posted @ 2017-12-25 09:38
shensobaolibin
阅读(1455)
评论(0)
推荐(0)