首页 > 其他 > 详细

LeetCode – Refresh – Two Sum II

时间:2015-03-24 19:10:57      阅读:131      评论:0      收藏:0      [点我收藏+]

Here‘s the one I mentioned before. It comes as sorted array.

 1 class Solution {
 2 public:
 3     vector<int> twoSum(vector<int> &numbers, int target) {
 4         int start = 0, end = numbers.size()-1, sum = 0;
 5         vector<int> result(2);
 6         while (start < end) {
 7             sum = numbers[start] + numbers[end];
 8             if (sum == target) {
 9                 result[0] = start+1;
10                 result[1] = end+1;
11                 return result;
12             }
13             if (sum > target) end--;
14             else start++;
15         }
16     }
17 };

 

LeetCode – Refresh – Two Sum II

原文:http://www.cnblogs.com/shuashuashua/p/4363440.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!