检查重复整数一个维数组的Java

Question

嗨， 对的，我有50个随机整数数组，我要检查其中是否是相同的， 这里是我的代码，到目前为止它只检查ajacent指数法

for (int i =0; i < 50; i++) 
{ 
    System.out.print("Student" + i + ": " ); 

    customers[i] = (int)((Math.random()*10000)%10+1); 
    System.out.print(" " +customers[i]+ "\n"); 



    if(duplicate == customers[i]) 
    { 
     System.out.println("yup"); 
    } 
    duplicate = customers[i]; 
} 

Answer 1

首先对数组进行排序。然后你可以检查下一个索引。如果它永远都是一样的，那就休息一下。

---

好吧，我讨厌荒谬的限制。如果你愿意，你可以这样做，而不使用排序：

import java.util.ArrayList; 
import java.lang.Math; 

public class Main { 
    public static void main(String[] args) { 
     ArrayList<Integer> list = new ArrayList<Integer>(); 
     Integer currentValue = 0; 

     int i = 0; 
     int limit = 20; 

     for(i = 0; i < limit; i++) { 
      list.add((int)(Math.random() * 100));    
     }  

     for(i = 0; i < limit; i++) { 
      currentValue = list.get(i); 
      list.set(i, -1); 
      if(list.contains(currentValue)) { 
       System.out.println("yup:" + currentValue); 
       return; 
      } else { 
       list.set(i, currentValue); 
      } 
     } 

     System.out.println("No duplicates!"); 
     return; 
    } 
} 

它是否有效？ No.

它工作吗？是。

Answer 2

您可以使用Arrays.sort（详见http://www.exampledepot.com/egs/java.util/coll_SortArray.html）对数据进行排序，然后检查重复项。

Answer 3

您使用值0-10，所以你可以在布尔阵列保存的价值和它的方式验证是否是重复与否：

boolean[] checker = new boolean[11];   
for (int i =0; i < 50; i++) { 
    customers[i] = (int)((Math.random()*10000)%10+1); 
    if (checker[customers[i]]) { 
     System.out.println("yup"); //duplication 
    } else { 
     checker[customers[i]] = true; 
    } 
} 

Answer 4

我认为，如果你只使用IF /对功能，你必须做出两个循环：

for (int i =0; i < 50; i++) 
{ 
    customers[i] = (int)((Math.random()*10000)%10+1); 

    for (int j = 0; j < i; j++) 
    { 
     if(customers[j] == customers[i]) 
     { 
      // duplicated entry. do what you want 
      System.out.println("yup"); 
     } 
    } 
} 

Answer 5

如果您正在使用整数数组工作，就可以使用下面的代码：

public class DuplicateInteger { 

    private static int countDuplicate; 

    public static int[] getDuplicateIntegers(int[] integerArray){ 
     int duplicateIntegers[] = new int[integerArray.length]; 
     countDuplicate = 0; 
     for(int i=0;i<integerArray.length;i++){ 
      for(int j=i+1;j<integerArray.length;j++){ 
       int replicaTest = 0; 
       if(integerArray[i]==integerArray[j]){ 
        for(int k=0;k<countDuplicate;k++){ 
         if(duplicateIntegers[k]==integerArray[i]){ 
          replicaTest = 1; 
         } 
        } 
        if(replicaTest==0){ 
         duplicateIntegers[countDuplicate] = integerArray[i]; 
         countDuplicate++; 
        } 
       } 
      } 
     } 
     return duplicateIntegers; 
    } 

    public static void printDuplicateIntegers(int[] duplicateIntegers){ 
     System.out.println("Duplicate Integers:"); 
     System.out.println("-------------------"); 
     for(int i=0;i<countDuplicate;i++){ 
      System.out.println(duplicateIntegers[i]); 
     } 
    } 

    public static void main(String[] args){ 
     int numberArray[] = {1, 2, 3, 4, 5, 6, 7, 1, 3, 5, 7}; 
     printDuplicateIntegers(getDuplicateIntegers(numberArray)); 
    } 

}