码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode167. Two Sum II - Input array is sorted

时间:2017-10-13 00:35:35      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:highlight   return   lag   返回   数组   inpu   tco   int   不能   

题意:在排序的数组,找到两个元素和为target,返回其下标index1 和 index2 (1<=index1 < index2),只有一种答案,每个元素不能用两次。

分析:

using namespace std;
class Solution
{
public:
    vector<int> twoSum(vector<int>& numbers, int target)
    {
        int len = numbers.size();
        vector<int>ret;
        int flag = 0;
        for (int i=0; i<len; i++)
        {
            for (int j = i+1; j<len; j++)
            {
                if (numbers[i] + numbers[j] == target)
                {
                    ret.push_back(i);
                    ret.push_back(j);
                    flag = 1;
                }
                if (flag ) break;
            }
            if (flag) break;
        }
        return ret;
    }
};

  

leetcode167. Two Sum II - Input array is sorted

标签:highlight   return   lag   返回   数组   inpu   tco   int   不能   

原文地址:http://www.cnblogs.com/sxy-798013203/p/7658848.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!