面试算法题：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

题目

有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
这个题目还是网上找的。

思路

这个没什么好思路目前。想到的最通用的办法就是：先找出四个数字的其中三个，然后分别把这三个数字可以排布的顺序打印出来。
三个数字进行排布，C++会用链表，每次遍历一次链表输出一次，然后头结点断开，第二个节点成为新的头结点，然后尾节点指向原来的头结点。java里不知道用什么好，这里就用数组进行位移了，感觉特别不好，请知道的指点一下。
这个思路其实并不太好，有更好的方式请告知一下，谢谢。
至于个数是A（4，3）=4*3*2=24；

代码

public static void main(String[]args){
        int a[]={
  1,2,3,