数组查找算法的实现

Question

一组数据，顺序排列，比如这样（1,2,3,4,5,6,9,12,16,18,19,25）从中找出缺少的数字（7-8,10-11,13-15,17,20-24），这个程序怎么实现，或者用到什么函数谢谢大家了，

Answer 1

[code="java"]
public class TestList
{
/**
*
* @param sourceList 基准数据
* @param targetList 要比较的数据
* @return 差异数据
*/
private List findNumber(List sourceList,
List targetList)
{
List resultList = new ArrayList();
for (Integer i : sourceList)
{
if (targetList.contains(i))
{
continue;
}
resultList.add(i);
}
return resultList;
}

@Test
public void test()
{
    List<Integer> sourceList = Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);
    List<Integer> targetList = Arrays.asList(1, 3, 4, 8, 10);
    List<Integer> resultList = findNumber(sourceList, targetList);
    System.out.println("缺少的数字:");
    for(Integer i : resultList){
        System.out.print(i + "、");
    }
}

}

[/code]

打印出的结果：
[quote]
缺少的数字:
2、5、6、7、9、
[/quote]