yaosaiandroid的博客

Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best s

167. Two Sum II - Input array is sorted 这道题是给定一个数组和一个数字a，再数组中查找两个数其之和等于a，两个数不会相同，必定有解，数组有序。 暴力的是两层for循环，复杂度n方，然后改为了折半查找，平均复杂度是nlogn。 比较优化的是利用两个数之和的数学关系，如果这两个数小于a，必定一个数取值小了，角标增改++，如果大于a，一个数的取值大了，角标-