leecode 46:给定一个没有重复数字的序列,返回其所有可能的全排列。

题目:
给定一个没有重复数字的序列,返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]


var permute = function(nums) {
  let result = [];
  const func = function(arr,temp){
      if(arr.length ==0){
          result.push(temp)
      }
      for(var i=0,len=arr.length;i<len;i++){
          let newArr = arr.slice(0,i).concat(arr.slice(i+1));
          func(newArr,temp.concat(arr[i]))
      }
  }
  func(nums,[]);
  return result;
}

效率


image.png
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 原文欢迎关注http://blackblog.tech/2018/06/03/LeetCodeReview/欢迎关...
    BlackBlog__阅读 2,199评论 0赞 9
  • 一、Python简介和环境搭建以及pip的安装 4课时实验课主要内容 【Python简介】: Python 是一个...
    _小老虎_阅读 6,435评论 0赞 10
  • 简述 极客时间算法40讲中所出现的leetcode算法题 题目 【链表】reverse-linked-list(反...
    BestbpF阅读 4,662评论 0赞 4
  • 官网 中文版本 好的网站 Content-type: text/htmlBASH Section: User ...
    不排版阅读 4,910评论 0赞 5
  • 筱暀 我已经尽量让自己不矫情,行,开始了那就猛搞,那些走心的,余温未散的,励志的故事;那些引导过,心心相惜过,帮...
    筱旺阅读 189评论 0赞 0

友情链接更多精彩内容