算法题：给定一个数组和一个目标数，找出数组中两数相加为目标值，并打印这两个数，时间复杂度为O(N)

解题思路：

第一种是循环遍历，让每一个元素都和后面的元素进行相加然后和目标值进行比较，然后进行输出，第一层循环控制当前比较的元素，第二层循环控制当前比较的次数，这里使用双重for循环，时间复杂度为O(n^2),不符合要求，代码示例如下

public static void main(String[] args) {
        int data[] = {2,7,9,10,12,15};
        int target = 14;
       //第一反应，循环遍历，一个一个相加进行比较
        for(int i=0;i<data.length;i++) {
            //每一个数需要比较几次
            for (int j=1+i;j<data.length;j++) {
                int total = data[i] + data[j];
                if (total == target) {
                    System.out.println("目标数："+target+",Num1="+data[i]+",Num2="+data[j]);
                }
            }
        }
}

第二种是使用Map来代替一层for循环，遍历数组元素，使用map.containsKey方法判断集合中是否存在目标值-当前元素的值，如果不存在，将元素作为key,元素对应的数组下标作为value存到map中，如果存在，就说明找到了，进行输出，这种时间复杂度为O(n)符合要求,代码如下

public static void main(String[] args) {
        int data[] = {2,7,9,10,12,15};
        int target = 14;
       
        //第二种，使用map结构代替一层for循环
        Map<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<data.length;i++) {
            //使用map来判断,判断map中是否含有
            if (map.containsKey(target-data[i])) {
                Integer integer1 = map.get(target - data[i]);
                System.out.println("目标数："+target+",Num1="+data[integer1]+",Num2="+data[i]);
                break;
            }
            //没有就将值作为key,下标作为value放在map中
            map.put(data[i],i);

        }
    }

注；以后遇到使用双重for循环遍历查找元素的情况，都可以考虑一下是否可以使用map来替换一层，减少时间复杂度。亲测结果：第一种执行时间在40~88ms之间，第二种执行时间在1~5ms之间，显然第二种执行效率要快的多！