数组基本操作（2）

1.数组的翻转：
有两种方法，（1）一种是新建一个数组，将原数组的数据反向添加到新数组中；（2）另一种是在原地修改，从中间分开，将中间后面的数与前面的数进行交换。

（1）.

/**
	 * 数组翻转的第一种实现方法：将原数组的数据反向添加到新数组中。
	 * @param arr
	 * @return
	 */
	
	public static int[] newArrReverse(int[] arr) {
		int[] brr = new int[arr.length];
		int length = arr.length -1;
		for (int i = 0; i < arr.length; i++) {
			brr[i] = arr[length];
			length --;
		}
		return brr;
	}

（2）

/**
	 * 翻转数组的另一种方法：在原数组上进行翻转
	 */
	public static int[] arrReverse(int[] arr) {
		int temp = 0;
		int length = arr.length - 1;
		for (int i = 0; i < arr.length; i ++) {
			if (length == i) {
				break;
			}
			temp = arr[i];
			arr[i] = arr[length];
			arr[length] = temp;
			length --;
		}
		return arr;
	}

2.找数组当中重复的元素
有三种方法：
第一种：两层for 循环，时间复杂度：O(n**2)

第二种：数组排序 完成后只要再扫描一次数组就可以确认有没有重复数字存在，也可以把所有重复数字找出。排序最快的时间复杂度是O(NlogN)。

第三种：第三种:另一种方式是在扫描的时候用哈希表来存储数组的每一个元素，我们将数组当中的数值当成key传进去然后来判断这个key是否已经存在了。当碰到数组元素与哈希表中一致时，可以确认数字重复。这样的方法时间复杂度是O(N)，但是需要临时空间O(N)。

第一种方法：

public static void findDupicateInArray(int[] arr) {
		int count = 0;
		for (int i = 0; i < arr.length; i ++) {
			for (int j = i + 1; j < arr.length; j ++) {
				if (arr[i] == arr[j]) {
					System.out.println("发生冲突:" + arr[i]);
				}
			}
		}
	}

第三种方法：

public static boolean duplicate(int[] arr) {
		Map<Integer, Integer> map = new HashMap<>();
		if (arr.length == 0) {
			return false;
		}
		for (int i : arr) {
			if (map.containsKey(i)) {
				System.out.println("产生冲突" + i);
			}else {
				map.put(i, 0);
			}
		}
		return false;
		
	}