标签:pre size_t tco 效果 alt 空间 tar cto 改进
2019/03/31
今天开始在LeetCode上刷题,第一道只会普通的解法,先记录下来,以后有新的想法再改进。
时间复杂度O(n2),空间复杂度O(1)
1 vector<int> twoSum(vector<int>& nums, int target) { 2 vector<int> returnVector; 3 4 for (vector<int>::size_type i = 0; i < nums.size(); ++i) 5 { 6 for (vector<int>::size_type j = i + 1; j < nums.size(); ++j) 7 { 8 if (target == nums[i] + nums[j]) 9 { 10 returnVector.push_back(i); 11 returnVector.push_back(j); 12 return returnVector; 13 } 14 } 15 } 16 17 return returnVector; 18 }
执行效果如下:
标签:pre size_t tco 效果 alt 空间 tar cto 改进
原文地址:https://www.cnblogs.com/zpchya/p/10633907.html