如何实现LeetCode 46题的全排列算法？

本文共计697个文字，预计阅读时间需要3分钟。

使用回溯法解决此问题，对于每一个当前位置i，我们可以将其与后面的任意位置交换，然后继续处理位置i+1，直到处理到最后一个位置。为了防止每次遍历时都重新构建子数组，我们可以在遍历前创建一个存储每个位置可能值的数组。

使用回溯法解决此问题，对于每一个当前位置i，我们可以将其与之后的任意位置交换，然后继续处理位置i+1，直到处理到最后一位。为了防止我们每次遍历时都要新建一个子数组储存位置i之前已经交换好的数字，我们就利用回溯法，只对原数组进行修改，在递归完成后再修改回来。 一、题目大意

标签: 搜索

leetcode.cn/problems/permutations

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。