【数据结构】判断数组中是否有重复元素的java实现

题目：

给定一个长度为N的数组，其中每个元素的取值范围都是1~N，判断数组中是否有重复的数字

问题分析：

1.最简单暴力的方法是用双层嵌套对每两个数字进行比较，看是否相等但是时间复杂度太高，不予采用。
2.也可以先排好序，然后遍历数组，y进行相邻元素的比较，同样时间复杂度太高，不予采用。
3.也可以开辟一个新数组，用来记录原数组中每个元素出现的次数，但增大了空间开销。
4.假如数组中没有重复的数字，即1~N每个数字出现一次，那么该数组的和一定为N*(N+1)/2。相反，如果数组的和不是N*(N+1)/2
就说明出现了相同的数字。所以只要遍历一次数组，计算数组的和然后与N*(N+1)/2比较即可解决问题。

package dataStructure;

public class MyRepeatNum {
   
   
	static boolean isRepeatNum(int a[