2020年2月9日
LeetCode167. Two Sum II - Input array is sorted（双指针）
摘要： 题意：对于一个有序数组，输出和为target的两个元素的下标。题目保证仅有唯一解。 分析： 法一：二分。枚举第一个元素，二分找另一个元素，时间复杂度O(nlogn)，非最优解。 class Solution { public: vector<int> twoSum(vector<int>& numb 阅读全文
posted @ 2020-02-09 21:48 Somnuspoppy 阅读(150) 评论(0) 推荐(0)