两个数组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);