算法笔试题--有两个数组，求第二个数组在第一个数组中的位置（数组要连续比对）

 

今天面试的时候，遇到了这道面试题，自己思路上是对的，但是因为是手写的，可能细节上有错误，导致被刷下来

百度了一下，找到有人使用双重for循环的写法

https://www.cnblogs.com/jasonboren/p/13284829.html

下面贴上我自己在面试时的的代码（已修改）

public class SubArrayDemo {
    public static void main(String[] args) {
        System.out.println(sub(new int[]{4,5,6,7,5,6,8},new int[]{5,6}));   //4
        System.out.println(sub(new int[]{4,5,7,5,8},new int[]{5,6}));       //-1
        System.out.println(sub(new int[]{4,5,6,7,5,6,8},new int[]{6}));     //5
        System.out.println(sub(new int[]{4,5,6,7,5,6,8},new int[]{4,5,6})); //0
    }

    public static int sub(int[] A,int[] B){
        Map<Integer,Integer> map = new HashMap<>();
        int i = 0;int j = 0;
        while (i < A.length){
            if (A[i] == B[j]){
                map.put(j,i);
                i++;
                j++;
            }else{
                j = 0;
                i++;
            }
            if (j >= B.length){
                j = 0;
            }
        }
        if (!map.containsKey(B.length - 1)){
            return -1;
        }else {
            return map.get(B.length - 1) - B.length + 1;
        }
    }
}