许褚为什么杀许攸:一个算法问题

来源:百度文库 编辑:中科新闻网 时间:2024/05/15 13:11:40
设数组A[1...n]是一个已排序的整数数组,又x为一个整数。 如何设计一个O(n)时间的算法来确定在A中是否存在两个数,使得他们的和恰好是x?