已解決430363個問題，去搜搜看，總會有你想問的

兩個數組A和B,都已經升序排列. 用什么方式獲得A和B重復的值?

首頁猿問兩個數組A和B,都已經升序排列....

兩個數組A和B,都已經升序排列. 用什么方式獲得A和B重復的值?

算法

絕地無雙 2018-11-21 17:17:56

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循環的方式應該怎么做? 想不到好的辦法.請各位盡量以代碼示例,不勝感激

查看完整描述

3 回答

郎朗坤

TA貢獻1921條經驗獲得超9個贊

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

比較A、B的當前元素

如果相等，則是重復的，indexA和indexB都加1

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

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

最后A或B的索引值超出范圍時結束

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

反對回復 2018-11-25

30秒到達戰場

TA貢獻1828條經驗獲得超6個贊

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

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

反對回復 2018-11-25

3 回答
0 關注
867 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

兩個數組A和B,都已經升序排列. 用什么方式獲得A和B重復的值?

兩個數組A和B,都已經升序排列. 用什么方式獲得A和B重復的值?

3 回答

添加回答