给定一个存放整数的数组,需要找出其中两个之和等于一指定的值,没有则返回提示。
解法(如果有更好的办法,请圆友分享一下):
(1)先排序,再使用两个int变量low和high标记当前考察的两个元素的下标,一前一后,初始化
low=0,high=n-1(数组A长度)
(2)如果low<high,考察:
如果A[low]+A[high]==key(指定的值),则返回并退出;
如果A[low]+A[high]<key,则low++;
否则,high—;
如果low==high,则不存在
(3)重复步骤(2)