数组查找算法的实现

问题描述

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

解决方案

public class TestList{ /** * * @param sourceList 基准数据 * @param targetList 要比较的数据 * @return 差异数据 */ private List<Integer> findNumber(List<Integer> sourceList, List<Integer> targetList) { List<Integer> resultList = new ArrayList<Integer>(); 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 + "、"); } }}打印出的结果：引用缺少的数字:2、5、6、7、9、
解决方案二：
没看明白！