LeetCode第一题,刚拿到题目时虽然明知道n方的遍历算法会超时,但还是不信邪的提交了一次,然而编程不存在运气,TLE不可避免.但是之后的思维方式比较直接,我并没有立刻想到O(n)的方法,想了一种先对数组进行排序,利用目标数和待选择的数的关系来减小搜索范围: 1.不存在负数:那么比目标数大的数不必搜索 2.存在负数:搜索负数和比目标大的数,或者搜索正数比目标小的数:这种情况还存在全为负数,只能按照最差的n方方式搜索. 按照这个优化思路,虽然算法严格意义上来说是n方复杂度的,但是实际性能并不一定…