Question

判断数组元素是否重复 若重复 就输出“重复” 若不重复就输出“不重复” 写出算法 程序 流程图

Answer 1

请饶恕我写的有些复杂，其实，我写的是最原始的算法。当然可以优化。

另外一种比较好的方式用java的集合类，如Set

public static void main(String[] args) {

  int[] arr = new int[]{1,2,5,4,5};

  int[] arr1 = new int[arr.length];

  check(arr,arr1);

  

  int[] arr2 = new int[]{1,2,5,4};

  int[] arr3 = new int[arr.length];

  check(arr2,arr3);

  

 }

 

 public static void check(int[] arr,int[] arr1){

  boolean flag = false;

  int m=0;

  

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

   for(int j=0;j<arr1.length;j++){

    if(arr[i]==arr1[j]){

     flag = true;

     break;

    }

   }

   if(!flag){

    arr1[m++]=arr[i];

   }

  }

  

  if(flag){

   System.out.println("重复");

  }else{

   System.out.println("不重复");

  }

 }