[数据结构与算法]Java 面试题(十一)

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

public static void main(String[] args) {
    /**
     * 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
     */
    int count = 0;
    int[] arr = {};//声明一个数组
    for(int i = 1; i<=4;i++){
        for(int j = 1; j<=4;j++) {
            if(i==j){//如果百位等于十位，跳出这层循环
                continue;
            }
            for (int k = 1; k <= 4; k++) {
                if(k!=i && k!=j){//如果各位不等于百位和十位
                    arr = Arrays.copyOf(arr,arr.length+1);//扩容
                    arr[count] = i*100+j*10+k;//把三位数放进数组
                    count++;
                }
            }
        }
    }
    System.out.println("一共有："+count+"个互不相同且无重复数字的三位数");
    for(int i= 0;i<arr.length;i++){
        if(i%6==5){//每6个一行
            System.out.println(arr[i]);
        }else{
            System.out.print(arr[i]+" ");
        }

    }
}

输出：