面试-算法 已经排好序的数组中求两个数的和等于N
已知一个拍好序的数组,长度为M在其中找两个数,其和为N刚刚拿到这个题目的时候,首先的常规想法是遍历循环求出所有数的和,最终其值为N的就是结果,这个算法时间复杂度为o(N*N)可能还有一些扩展的想法,那就是先把数组中比N大的元素去掉,这样少检查几个元素这是典型的程序员思维,太早开始考虑实现细节了作为一个算法题目首先要把算法复杂度降低下来,然后再考虑常数C。。。不要太早开始考...