早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求数组A和数组B的交集有两个有序数组A和B,请设计算法,求出数组A和数组B的交集.要求:1、请注意是有序2、能否设计时间复杂度小点的算法(尽量别用嵌套循环)

题目详情
求数组A和数组B的交集
有两个有序数组A和B,请设计算法,求出数组A和数组B的交集.
要求:1、请注意是有序2、能否设计时间复杂度小点的算法(尽量别用嵌套循环)
▼优质解答
答案和解析
用嵌套循环的方法我知道,其他的方法就不知道是否有了,
for(int i=0;i