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

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

比如分解质因数问题

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!