[nowcoder]挺有意思一道题
题目链接http://www.nowcoder.com/test/question/done?tid=1964067&qid=25988#summary
给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最快的平均时间复杂度是：
本来以为枚举a，从数组中二分查找b，看和是否等于sum，O(nlogn)，然而错了。
最好的做法是头尾两个指针向中间扫描,O(n)。还是自己太弱了啊，orz。
题目链接http://www.nowcoder.com/test/question/done?tid=1964067&qid=25988#summary
给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最快的平均时间复杂度是：
本来以为枚举a，从数组中二分查找b，看和是否等于sum，O(nlogn)，然而错了。
最好的做法是头尾两个指针向中间扫描,O(n)。还是自己太弱了啊，orz。