leetcode2 Two Sum II – Input array is sorted
2016-08-06 09:00
429 查看
Two Sum II – Input array is sorted
whowhoha@outlook.com
Question:
Similar to Question [1. Two Sum], except that the input array is already sorted in
ascending order.
同上题:先排序,然后从开头和结尾同时向中间查找,原理也比较简单。O(nlogn) runtime, O(1) space
vector<int> twoSumSored(vector<int>& nums, int target){
vector<int> vecCopy(nums);
int i=0,n=2,l=0,r = nums.size()-1;
sort(vecCopy.begin(),vecCopy.end());
int j=nums.size()-1;
while(i<j)
{
int sum = nums[i]+nums[j];
if (sum <target)
{
i++;
}
else if (sum > target)
{
j--;
}
else
{
vector<int> index;
index.push_back(i+1);
index.push_back(j+1);
return index;
}
}
}
whowhoha@outlook.com
Question:
Similar to Question [1. Two Sum], except that the input array is already sorted in
ascending order.
同上题:先排序,然后从开头和结尾同时向中间查找,原理也比较简单。O(nlogn) runtime, O(1) space
vector<int> twoSumSored(vector<int>& nums, int target){
vector<int> vecCopy(nums);
int i=0,n=2,l=0,r = nums.size()-1;
sort(vecCopy.begin(),vecCopy.end());
int j=nums.size()-1;
while(i<j)
{
int sum = nums[i]+nums[j];
if (sum <target)
{
i++;
}
else if (sum > target)
{
j--;
}
else
{
vector<int> index;
index.push_back(i+1);
index.push_back(j+1);
return index;
}
}
}
相关文章推荐
- LeetCode:Two Sum II - Input array is sorted
- [LeetCode] Two Sum II - Input array is sorted
- [LeetCode] Two Sum II - Input array is sorted 两数之和之二 - 输入数组有序
- [LeetCode] Two Sum II - Input array is sorted
- 167.leetcode Two Sum II - Input array is sorted(medium)[两数求和固定值]
- LeetCode-Two Sum II - Input array is sorted
- [leetcode 167] Two Sum II - Input array is sorted
- Leetcode Two Sum II – Input array is sorted (Java)
- LeetCode: Two Sum II - Input array is sorted
- [LeetCode] Two Sum II – Input array is sorted
- leetcode 167: Two Sum II - Input array is sorted
- leetcode[167] Two Sum II - Input array is sorted
- [Leetcode] Two Sum II - Input array is sorted
- LeetCode Two Sum II - Input array is sorted
- Leetcode 167 Two Sum II - Input array is sorted
- LeetCode Two Sum II - Input array is sorted(Two pointer问题)
- leetcode--Two Sum II - Input array is sorted
- [Leetcode]Two Sum II - Input array is sorted
- leetcode :Binary Search:Two Sum II - Input array is sorted(069)
- LeetCode 167 Two Sum II - Input array is sorted