剑指offer38 数字排列

关注

原创最新推荐文章于 2026-05-31 05:56:59 发布 545 阅读 AI 写同款· GEO 优化 ›

Unity 实现动态网格地图生成与交互组件本文详细介绍了在Unity中实现动态网格地图生成与交互组件的完整方案。从基础网格单元实现到高级交互功能，涵盖网格生成器核心逻辑、事件驱动架构、性能优化技巧以及六边形网格等特殊实现。特别适合游戏开发者学习如何构建战棋、模拟经营类游戏的可交互地图系统，提升开发效率与用户体验。阅读详情

剑指offer38 数字排列

输入一组数字（可能包含重复数字），输出其所有的排列方式。

样例

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

思路：

AcWing-51 C++ code:

class Solution {
public:
    void permutation_core(vector<int> nums, vector<vector<int> >& res, int now_id) {
        if(now_id == nums.size() - 1 && find(res.begin(), res.end(), nums) == res.end()){
            res.push_back(nums);
        }else{
            for(int i = now_id; i < nums.size(); i++){
                int temp = nums[now_id];
                nums[now_id] = nums[i];
                nums[i] = temp;
                
                permutation_core(nums, res, now_id + 1);
                
                temp = nums[now_id];
                nums[now_id] = nums[i];
                nums[i] = temp;
            }   
        }
    }
    vector<vector<int>> permutation(vector<int>& nums) {
        if(nums.size() == 0){
            return {};
        }
        vector<vector<int>> res;
        permutation_core(nums, res, 0);
        return res;
    }
};