JavaScript 实现全排序

本文主要是介绍JavaScript 实现全排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

全排序作为一个经典的问题，经常在面试中遇到过，下面记录一下，并且详细介绍下这种题的求解思路
问题：给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]
示例 3：

输入：nums = [1]
输出：[[1]]

实现过程
输入一个字符串，输出所有的组合，用数组表示最为恰当

 function fullpremulate(str){
   var result = []; 
   retur result;
}

然后，用递归的形式解决。
基础情况应该是输入字符串为单个字符时的情况，此时返回的就是其本身，但不要忘记用数组的形式返回哦；

function fullpremulate(str) {
   var result = [];
   if(str.length > 1) {
   // do something
   
   }else if(str.length === 1) {
    result.push(str);
  }
   return result;
}

接下来，遍历字符串的每一个元素，并将字符串中除了该元素的其他元素进行全排列，如’abc’,拿到a后，将bc再次进行全排列，返回的排列好的数组每一项再与a组合在一起得到最终的abc、acb；

  function fullpremulate(nums) {
    var result = [];
    if (nums.length > 1) {
      for(var m=0; m<nums.length; m++) {
         // 先取出第一个数
         var left = nums[m];
         // 余下的不包含left的元素组合
         var rest = nums.slice(0, m).concat(nums.slice(m+1, nums.length));
         // 上一次递归返回的全排列
         var preResult = fullpremulate(rest);
         // 组合
         for(var i=0; i<preResult.length; i++) {
           result.push([left].concat(preResult[i]));
        }  
      }

    }else if (nums.length === 1) {
      result.push(nums[0]);
    }
    
    return result;
  }

以上就是一个全排列的简单实现，关键是理解全排序的核心：利用递归 的思想

这篇关于JavaScript 实现全排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！