2015年3月11日

/*携程面试*/四个数组,都已经排好序,找出四个数组的交集

摘要: 首先找连个数组的交集,分别指定i,j指向连个数组头部,对i,j进行比较,i的值大于j的值,j++;i的值小于j的值,i++;相等,则保存;​然后再求连个交集的交集;复杂度应为O(M+N+P+Q)​//求数组a,b交集;交集存于a,并返回k,k为交集长度; 1 //求数组a,b交集;交集存于a,并返回... 阅读全文

posted @ 2015-03-11 21:34 喜悦的凉白开 阅读(608) 评论(1) 推荐(0) 编辑

导航