（day1）给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，那么程序打印true；如果数组中每个元素都不相同，则程序打印false

public class day01 {public static void main(String[] args) {int num [] = {1,2,1,2};System.out.println(difference(num));}public static boolean difference(int [] arr){//先采用选择排序，将数组有序进行排列，然后再进行相邻两个数的比较。for (int i = 1; i < arr.length; i++) {
// 从下标为1的元素开始选择合适的位置插入，因为下标为0的只有一个元素，默认是有序的int temp = arr[i];// 记录要插入的数据，temp只是一个临时变量用来储存数的int j = i;// 从已经排序的序列最右边的开始比较，找到比其小的数while (j > 0 && temp < arr[j - 1]) {arr[j] = arr[j - 1];j--;}// 存在比其小的数，插入if (i != j) {arr[j] = temp;}}boolean right = true;//设置一个开关变量for (int i = 0; i < arr.length;i++){for (int j = i+1;j < arr.length;j++){if (arr[i]==arr[j]){right = false;break;}}}if (right){return false;}return true;}
}