这个算法题的描述如下:快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值。目前我假设数组中的都是各不相等的整数。这道题是我在一次面试中被问到的,由于各种原因,我没回答上来,十分尴尬。其实这道题十分简单,我们使用相对巧妙的方法来实现下。注意不使用两层循环的元素遍历。示例代码上传至:https://github.com/chenyufeng1991/SumTo100 。
算法描述如下:
(0)首先对原数组进行排序,成为递增数组;
(1)对排序后的数组头部i [0]和数组尾部j [n-1]相加,判断是否等于100,等于100则打印,然后执行(3),否则执行(2);
(2)如果相加小于<