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

最新推荐文章于 2024-07-25 08:48:59 发布

原创

最新推荐文章于 2024-07-25 08:48:59 发布 · 5.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #1234 #三位数

该博客探讨了一道面试算法题，即如何使用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,4};
        int N=a.length;
        int[][] b=ne

最低0.47元/天解锁文章