力扣---46.全排列

给定一个不含重复数字的数组 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]]

提示:

  • 1 <= nums.length <= 6
  • -10 <= nums[i] <= 10
  • nums 中的所有整数 互不相同
cpp 复制代码
class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        vector<vector<int>> ans;
        ans.push_back(nums);
        int sum = 1;
        int num = nums.size();
        while(num >= 1){
            sum *= num;
            num--;
        }
        for(int j=0;j<sum-1;j++){
            int n = nums.size();  
            int i = n - 2;  
            
            // 从右向左找到第一个不满足升序的位置  
            while (i >= 0 && nums[i] >= nums[i + 1]) {  
                i--;  
            }
            if (i >= 0) {  
                // 从右向左找到第一个大于nums[i]的元素  
                int j = n - 1;  
                while (j > i && nums[j] <= nums[i]) {  
                    j--;  
                }  
                // 交换nums[i]和nums[j]  
                swap(nums[i], nums[j]);  
            }
            // 将i+1及其之后的部分翻转成升序  
            reverse(nums.begin() + i + 1, nums.end());
            ans.push_back(nums);
        }
        return ans;
    }
};
相关推荐
终焉代码10 分钟前
【C++】C++11特性学习(1)——列表初始化 | 右值引用与移动语义
c语言·c++·学习·1024程序员节
我不会插花弄玉20 分钟前
c语言实现栈【由浅入深-数据结构】
c语言·数据结构
会灭火的程序员34 分钟前
银河麒麟V10 SP3 升级GCC环境
linux·c++·supermap
shaominjin12334 分钟前
OpenCV 4.1.2 SDK 静态库作用与功能详解
android·c++·人工智能·opencv·计算机视觉·中间件
qq_3106585135 分钟前
webrtc代码走读(七)-QOS-FEC-ulpfec rfc5109
网络·c++·webrtc
RTC老炮36 分钟前
webrtc弱网-PccBitrateController类源码分析与算法原理
网络·算法·webrtc
草莓熊Lotso39 分钟前
模板进阶:从非类型参数到分离编译,吃透 C++ 泛型编程的核心逻辑
linux·服务器·开发语言·c++·人工智能·笔记·后端
和芯星通unicore40 分钟前
扩展RTCM消息
人工智能·算法
草莓熊Lotso44 分钟前
《算法闯关指南:优选算法--前缀和》--25.【模板】前缀和,26.【模板】二维前缀和
开发语言·c++·算法
hetao173383744 分钟前
[CSP-S 2024] 超速检测
c++·算法