java 比较两个数组是否有相似部分。

今天群里有同学问这个题目，写了下，想想还是记下来吧，写都写了。

package study;

 

import java.util.ArrayList;

import java.util.List;

 

public class T4 {

/**

* @param arr

* @param b

* @return

*/

public static boolean isSubarray(int[] arr, int[] b) {

     boolean boo =false;

     int num =0;

     ArrayList <Integer> A = new ArrayList<Integer>();

     for (int i = 0; i < arr.length; i++) {

         int a = arr[i];

         A.add(a);

     }

     ArrayList <Integer> B = new ArrayList<Integer>();

     for(int i = 0;i < b.length; i++){

         int c = b[i];

         B.add(c);

     }

     System.out.println(A+"--------------"+B);

     List tempList= new ArrayList();

     if(A.size()<B.size()){

         List exchangeList =new ArrayList();

         exchangeList = B;

         B = A;

          A = (ArrayList<Integer>) exchangeList;

     }

     for (int i = 0; i < A.size() && !boo; i++) {

         if(i<=A.size()-B.size()){

             tempList = (List) A.subList(i, B.size()+i);

             for (int j = 0; j <B.size(); j++) {

                 if(tempList.get(j) == B.get(j) ){

                 num = num+1;

             } 

         }

         if(num == B.size()){

             boo = true;

         }

         System.out.println(num+"---"+i);

         num = 0;

         }

     }

          return boo;

  }

     public static void main(String[] args) {

         int [] first = {1,2,2,2,3,3,4};

         int [] second = {1,2,2};

         int [] thred  = {1,2,33,2,2,3,3,4,5};

         System.out.println(T4.isSubarray(first, second));

         System.out.println(T4.isSubarray(first, thred));

     }

    

}