和为S的两个数字O(logn * logn)解法 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 解法 1. 穷举: 对所有数据对都查找一遍时间复杂度:O(n^2) 2. 哈希表: 建立哈希表查找 k-array[i]时间复杂度:O(n)空间复杂度:O(n) 3. 双指针: 时间复杂度:O(n),设置左右指针,向中间搜索合适的值,直到指针相遇空间复杂度:O(1) 4. 双指针 + 二分查找: 时间复杂度:O(logn * logn)空间复杂度:O(...