牛客283182957号
牛客283182957号
题解
题解 | #没有重复项数字的全排列#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #没有重复项数字的全排列#
313 浏览
0 回复
2022-06-30
牛客283182957号
+关注
没有重复项数字的全排列
http://www.nowcoder.com/practice/4bcf3081067a4d028f95acee3ddcd2b1
代码比较简单。但是算法思想直接看没看懂,结合手动模拟,能更好的感受。 每一个大层的for循环控制当前元素即
全排列就是对数组元素交换位置,使每一种排列都可能出现。因为题目要求按照字典序排列输出,那毫无疑问第一个排列就是数组的升序排列,
它的字典序最小,
后续每个元素与它后面的元素交换一次位置就是一种排列情况
,但是如果要保持原来的位置不变,那就不应该从它后面的元素开始交换而是从自己开始交换才能保证原来的位置不变,不会漏情况
C++
举报
收藏
赞
评论加载中...