Day01

给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，那么程序打印true； 如果数组中每个元素都不相同，则程序打印false ； 示例1： 输入：[1,2,3,1] 输出:   true 示例2： 输入：[1,2,3] 输出:   false 要求： 不可直接调用java已经封装好Arrays工具类； 严格按照用例的输入输出形式.

 

public class day1 { 
      public boolean solution1(int[] array){
        boolean bool=false;
        //1.排序
        for(int i=0;i<array.length;i++){
            for (int j = 0; j < array.length; j++) {
                if(array[i]>array[j]){
                    int temp=array[i];
                    array[i]=array[j];
                    array[j]=temp;
                }
            }
        }
        //2.排序后相同的元素会挨着，比较每个元素和其下一个元素是否相同
        for (int i = 0; i < array.length-1; i++) {
            if(array[i]==array[i+1]){
                bool=true;
            }
        }
        return bool;
    }
    public boolean solution2(int[] array){
        boolean bool=false;
        Set<Integer> set =new HashSet<>();
        //1.用增强for循环将数组放到不能重复的集合去重
        for (Integer ele:array) {
            set.add(ele);
        }
        //2.利用去重成功长度会变小的特性
        if(set.size()<array.length){
            bool=true;
        }
        return bool;
    }
    @Test
    public void test(){
        int[] arr1={1,2,3,1};
        boolean bool1=new day1().solution1(arr1);//输出true
        System.out.println(bool1);
        int[] arr2={1,2,3};
        boolean bool2=new day1().solution2(arr2);//输出false
        System.out.println(bool2);
    }

}