该博客探讨了一道面试算法题，即如何使用1、2、3、4这四个数字组成互不相同且无重复的三位数。作者提出了一种通用的方法，通过选取三个数字并进行排列来生成这些三位数，指出在C++中可能使用链表实现，而在Java中使用数组位移。虽然这种方法通用，但效率不高。最后，博主给出了直接计算这些三位数个数的代码，总数为24个。
题目
有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
这个题目还是网上找的。
思路
这个没什么好思路目前。想到的最通用的办法就是：先找出四个数字的其中三个，然后分别把这三个数字可以排布的顺序打印出来。
三个数字进行排布，C++会用链表，每次遍历一次链表输出一次，然后头结点断开，第二个节点成为新的头结点，然后尾节点指向原来的头结点。java里不知道用什么好，这里就用数组进行位移了，感觉特别不好，请知道的指点一下。
这个思路其实并不太好，有更好的方式请告知一下，谢谢。
至于个数是A（4，3）=4*3*2=24；
代码
public static void main(String[]args){
int a[]={
1,2,3,
最低0.47元/天 解锁文章
扫一扫
1614
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
