【牛客面试必刷TOP101】Day29.BM53 缺失的第一个正整数和BM55 没有重复项数字的全排列

文章目录

• 前言
• 一、BM53 缺失的第一个正整数
• 题目描述
• 题目解析
• 二、BM55 没有重复项数字的全排列
• 题目描述
• 题目解析
• 总结

---

前言

---

一、BM53 缺失的第一个正整数

题目描述

描述：

给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数

---

进阶： 空间复杂度O(1)，时间复杂度O(n)

---

示例1：

---

示例2：

---

示例3：

---

题目解析

---

二、BM55 没有重复项数字的全排列

题目描述

描述：

给出一组数字，返回该组数字的所有排列

---

举例说明：

例如：

[1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].
（以数字在数组中的位置靠前为优先级，按字典序排列输出。）

---

数据范围：数字个数 0 < n \le 60<n≤6

要求：空间复杂度O(n!) ，时间复杂度O(n!）

---

示例1：

---

示例2：

---

题目解析

---

总结