【数据结构】队列的典型应用

前端之家收集整理的这篇文章主要介绍了【数据结构】队列的典型应用前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

在日常生活和计算中,队列的应用也特别的广泛。

比如分解质因数问题

把一个数进行因式分解,并把每一个因子存入数组中

这里我们就可以把一个数从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;
	}

猜你在找的数据结构相关文章