给定一个整数数组，判断是否存在重复元素

如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回false。 不能用对象方法 不能用es6特性

方法一：思路，先排序，再循环对比

 function getBoolean(arr){
    let orderArr=arr.sort()
    for(let i =0;i<orderArr.length;  i++){
      if(arr[i]==arr[i+1]){
        return true
      }else{
        continue
      }
    }
    return false
  }
  let arr =[1,2,5,3,4,31,1,31,5,4]
  console.log(getBoolean(arr))  //false

方法二：思路，双层循环对比

  function getBoolean(arr){
    for(let i =0;i<arr.length;  i++){
      for(let j =0;j<arr.length;  j++){
        if(arr[i]==arr[j]){
          return true
        }else{
          continue
        }
      }
    }
    return false
  }
  let arr =[1,2,3,4,3]
  console.log(getBoolean(arr)) //false

方法三：思路，利用map的has方法判断是否有重复元素

function dupNumber(arr){
    let map = new Map();
  	for (let i = 0; i < arr.length; i++) {
    if (map.has(arr[i])){
        return true;
      }
      map.set(arr[i],1);
  }
  return false;
}

  let arr =[1,2,1,3,4]
 console.log(dupNumber(arr))  //false