题解 | #全排列#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @return int整型
 */
function duplicate( numbers ) {
    // write code here
    if(numbers == null || numbers.length==0){
        return -1;
    }
    for(let i=0;i<numbers.length;i++){
        if(numbers[i]<0|| numbers[i]>numbers.length-1){
            return -1;
        }
    }
    for(let i=0;i<numbers.length;i++){
      //交换到下标值等于下标为止
      while(numbers[i]!=i){
          if(numbers[i]==numbers[numbers[i]]){
              return numbers[i];
          }
          //交换位置
          let temp = numbers[i];
          numbers[i] = numbers[temp];
          numbers[temp] = temp;
      }
    }
    return -1;
}
module.exports = {
    duplicate : duplicate
};