判断一个数组（有n个数据,数组的值大于等于1小于等于N）里面是否有两个一样的数据

/*

 * 判断一个数组（有N个数据，数组里面的值范围在1到N之内）里面是否有重复的元素，要求其时间复杂度为O(n).
 * Given an array of size N in which every number between 1 and N,
 * determine if there are any duplicates in it. You are allowed to
 * destroy the array if you like.
 * */