在日常生活和计算中,队列的应用也特别的广泛。
比如分解质因数问题
把一个数进行因式分解,并把每一个因子存入数组中
这里我们就可以把一个数从2开始除,然后除3,4,5,6.
直到除数等于被除数的平方根为止
因为一个数被分解质因数后,只会剩下一个比这个数平方根大的数,而且这个数就是分解完质因数后剩下的那个数。
直接上代码
public static ArrayList<Integer> divideFactor(int num) { ArrayList<Integer> queue = new ArrayList<Integer>(); int div = 2; while (div <= Math.sqrt(num)) { if (num % div == 0) { queue.add(div); num /= div; } else div++; } queue.add(num); return queue; }原文链接:https://www.f2er.com/datastructure/382855.html