摘要: 要求:有两个数组一个N个元素,另一个M个元素,这两个数组中有些元素是相同的,希望通过编写一段程序将两个数组中的相同元素找出来,请用最少的循环次数完成需求,请问需要用什么方法?以下是我自己写的一段代码,具体思路是先让两个数组有序排列,然后一个嵌套循环,重点是内层循环。通过把内层循环变量初值无规律增大来减少内层遍历次数,这句话如果理解不了我来解释下。我前面已经提到先把两个数组有序排列,这样内层循环已经遍历过的元素就已经没有再遍历的必要了,那么内层的下一次遍历就从N+1次开始,这样内层元素就会越来越少,具体代码如下。 String[] strOne= {"c","b&q 阅读全文
posted @ 2013-10-08 15:48 精神领袖 阅读(11261) 评论(0) 推荐(1) 编辑