比較兩種不同長度的數組

Question

我正在開發一個Android程序，它將使用手勢點比較手勢的相似性。我有兩個數組是這樣的：

gest_1 = [120,333,453,564,234,531] 
gest_2 = [222,432,11,234,223,344,534,523,432,234] 

我知道有沒有辦法來動態調整陣列中的任何一個，那麼，有沒有辦法，我用這些陣列比較這兩種手勢並返回相似？

請注意，數組中的數據只是隨機輸入的。

Answer 1

你可以嘗試這樣的事：

List similarities = new ArrayList(); 
    for(int i = 0; i < Math.max(gest_1.length, gest_2.length); i++){ 
    if (gest_1[i] == gest_2[i]) 
     similarities.add(gest_1[i]; 
    } 

Answer 2

 int temp = 0; 
     int[] gest_1 = {120, 333, 453, 564, 234, 531}; 
     int[] gest_2 = {222, 432, 11, 234, 223, 344, 534, 523, 432, 234}; 
     ArrayList<Integer> g1 = new ArrayList<>(); 
     ArrayList<Integer> g2 = new ArrayList<>(); 

     for (int i : gest_1) { 
      g1.add(i); 
     } 
     for (int i : gest_2) { 
      g2.add(i); 
     } 
     for (int i : gest_1) { 
      if (g2.contains(i)) { 
       temp++; 
      } 
//   else{ 
//    break; 
//   } 
     } 

     System.out.println(temp + " element(s) are equal ..."); 
    } 

Answer 3

空間問題？如果沒有，您可以將其中一個數組存儲在散列表中，然後遍歷另一個數組，檢查該元素是否包含在散列表中。這將是O（n）而不是O（nm），但這也會增加算法的大小。

如果您無法做到這樣的事情，則需要兩個循環。外循環會在內循環增加整個第二個數組之後檢查第一個數組的索引，檢查元素是否相等。這可能是O（nm）。

上述想法假設當你說「相似性」時，這意味着一個數組中的任何元素都等於另一個數組中的任何其他元素。

Answer 4

使用HashSet。對於兩個列表的並集，

HashSet<Integer> hashSet = new HashSet<>(); // Contains the union 
for(int i = 0; i < array1.length; i++) 
    hashSet.add(array1[i]); 
for(int i = 0; i < array2.length; i++) 
    hashSet.add(array2[i]); 

對於兩個列表的交集，

HashSet<Integer> hashSet = new HashSet<>(); 
List<Integer> list = new ArrayList<>(); // Contains the intersection 
for(int i = 0; i < array1.length; i++) 
    hashSet.add(array1[i]); 
for(int i = 0; i < array2.length; i++) { 
    if(hashSet.contains(array2[i])) { 
     list.add(array2[i]); 
    } 
} 

Answer 5

試試這個功能，它返回數組： -

public static String[] numSame (String[] list1, String[] list2) 
    { 
      int same = 0; 
      for (int i = 0; i <= list1.length-1; i++) 
      { 
      for(int j = 0; j <= list2.length-1; j++) 
      { 
       if (list1[i].equals(list2[j])) 
       { 
        same++; 
        break; 
       } 
      } 
      } 

      String [] array=new String[same]; 
      int p=0; 
      for (int i = 0; i <= list1.length-1; i++) 
      { 
      for(int j = 0; j <= list2.length-1; j++) 
      { 
       if (list1[i].equals(list2[j])) 
       { 
        array[p]= list1[i]+""; 
        System.out.println("array[p] => "+array[p]); 
        p++; 
        break; 
       } 
      } 
      } 
      return array; 
     } 

Answer 6

我們consi der這樣的兩個數組
int [] array1 = {3,5,4,2,6,1,7,9,8}; int [] array2 = {1,2,3,4,8};

我們的目標是找到相似的值。

int[] res; 

    if(array1.length>array2.length){ 
     res=new int[array2.length]; 
    }else{ 
     res=new int[array1.length]; 
    } 

     int k=0; 

    for(int i=0;i<array1.length;i++) 
      { 
      for(int j=0;j<array2.length;j++) 
       { 
        if(array1[i]==(array2[j])) 
         { 
         res[k]=array1[i]; 
          k++; 
          break; 

         } 

       } 
      } 

    for(int l=0;l<res.length;l++){ 


     System.out.print(res[l]); 

    }