两个数组A和B,都已经升序排列. 用什么方式获得A和B重复的值?

Question

int[] A = { 1, 3, 5, 7, 9, 24, 88, 108, 126, 139 }; int[] B = { 2, 5, 24, 88, 108, 110, 112, 126 };//得出A B 数组的重复值,不用.net库提供的方法,也不使用嵌套for循环的方式应该怎么做? 想不到好的办法.请各位尽量以代码示例,不胜感激

Answer 1

保存A、B的当前元素的索引值indexA和indexB，都初始化为0

比较A、B的当前元素

如果相等，则是重复的，indexA和indexB都加1

如果A[indexA]<B[indexB]，那么indexA加1

如果A[indexA]>B[indexB]，那么indexB加1

最后A或B的索引值超出范围时结束

按照上面的流程，只需要遍历一次

Answer 2

有啥 规律不，只好 for嵌套吧

C# linq的话直接取交集。var query=A.Intersect(B);