输出由几个无重复数字组成的三位数(内测第0届第3题)
题目要求
问题描述:由1,2,3,4这四个数字,能组成哪些互不相同且无重复数字的三位数?
样例输入:1 2 3 4
样例输出:123 124 132 134 142 143 213 214 ...
解决方案
思路很简单,就是从4个数字中不断选出三个数字进行输出,但要放弃有相同数字的情况,注意当前面选出的数字已重复时,可以跳过本次循环,即减少无效的循环。
源码示例 & 结果展示
小结
通过三个循环,不断从备选数字中选出互不相同的三个数字,然后输出。注意循环条件的控制以及循环的优化。
扩展
如果给出的数字并不是连续的呢,如1、3、5、7怎么办?