给定一个存放整数的数组,需要找出其中两个之和等于一指定的值,没有则返回提示。

2011-03-02  李卓华 

给定一个存放整数的数组,需要找出其中两个之和等于一指定的值,没有则返回提示。

     解法(如果有更好的办法,请圆友分享一下):

   (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)


361°/3610 人阅读/0 条评论 发表评论

登录 后发表评论