滴滴一面问的全排列

输入是string时

function fullpermutate(str) {
 var result = [];
 if (str.length > 1) {
   //遍历每一项
   for (var m = 0; m < str.length; m++) {
     //拿到当前的元素
     var left = str[m];
     //除当前元素的其他元素组合
     var rest = str.slice(0, m) + str.slice(m + 1, str.length);
     //上一次递归返回的全排列
     var preResult = fullpermutate(rest);
     //组合在一起
     for (var i = 0; i < preResult.length; i++) {
       var tmp = left + preResult[i]
       result.push(tmp);
     }
   }
 } else if (str.length == 1) {
    result.push(str);
 }
 return result;
}

var str = '123'
console.log(fullpermutate(str)); // ['123', '132', '213', '231', '312', '321']

参考博客

输入是Array时

  function fullpermutate(arr) {
      var result = []
      if (arr.length > 1) {
          for (let i = 0; i < arr.length; i++) {
              var left = arr[i]
              var rest = [...arr.slice(0, i), ...arr.slice(i + 1, arr.length)]
              var rightArr = fullpermutate(rest)
              for (let j = 0; j < rightArr.length; j++) {
                  if (rightArr[j] instanceof Array) {
                      result.push([left, ...rightArr[j]])
                  } else {
                      result.push([left, rightArr[j]])
                  }
              }
          }
      } else {
          result = arr
      }
      return result
  }

  var arr = [1, 2, 3]

  console.log(fullpermutate(arr)); 

// 0: (3) [1, 2, 3]
// 1: (3) [1, 3, 2]
// 2: (3) [2, 1, 3]
// 3: (3) [2, 3, 1]
// 4: (3) [3, 1, 2]
// 5: (3) [3, 2, 1]