[leetcode]167. Two Sum II - Input array is sorted

原创 2016年08月28日 16:20:41

解法一:没有用到已排序属性

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        
        map<int,int>m;
        map<int,int>::iterator iter;
        
        vector<int>ret;
        
        for(int i=0;i<numbers.size();i++)
        {
            iter=m.find(target-numbers[i]);
            if(iter!=m.end())
            {
                ret.push_back(iter->second+1);
                ret.push_back(i+1);
            }
            m.insert(pair<int,int>(numbers[i],i));
        }
        return ret;
    }
};

解法二

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        
        vector<int>ret;
        
        int l=0;
        int r=numbers.size()-1;
        
        while(l<r)
        {
            if(numbers[l]+numbers[r]==target)
            {
                ret.push_back(l+1);
                ret.push_back(r+1);
                return ret;
            }
            if(numbers[l]+numbers[r]>target)
            {
                r--;
            }
            else
            {
                l++;
            }
        }
        return ret;
    }
};




版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode-面试算法经典-Java实现】【153-Find Minimum in Rotated Sorted Array(找旋转数组中的最小数字)】

【153-Find Minimum in Rotated Sorted Array(找旋转数组中的最小数字)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Suppose...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月21日 06:24
  • 1833

【LeetCode编程学习(C语言)】1.Two Sum

LeetCode编程之简单篇,两个数求和,采用穷举和hash对比
  • yake827
  • yake827
  • 2016年03月28日 13:39
  • 4214

【LeetCode-面试算法经典-Java实现】【113-Path Sum II(路径和)】

【113-Path Sum II(路径和II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tree and a sum, find al...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月12日 06:23
  • 2479

[Leetcode] 167. Two Sum II - Input array is sorted 解题报告

题目: Given an array of integers that is already sorted in ascending order, find two numbers such...
  • magicbean2
  • magicbean2
  • 2017年06月03日 11:26
  • 245

LeetCode笔记:167. Two Sum II - Input array is sorted

在有序数组中找出相加得到目标数字的两个数的索引
  • Cloudox_
  • Cloudox_
  • 2017年01月04日 09:27
  • 813

LeetCode 167. Two Sum II - Input array is sorted (双索引技术对撞指针)

一.题目: Given an array of integers that is already sorted in ascending order, find two numbers such t...
  • wys2011101169
  • wys2011101169
  • 2017年05月01日 18:32
  • 285

LeetCode167.Two Sum II - Input array is sorted题解

1. 题目描述Given an array of integers that is already sorted in ascending order, find two numbers suc...
  • lby0910
  • lby0910
  • 2017年03月08日 13:07
  • 200

leetcode题解-167. Two Sum II - Input array is sorted

题目:Given an array of integers that is already sorted in ascending order, find two numbers such that ...
  • liuchonge
  • liuchonge
  • 2017年04月11日 13:18
  • 408

【LeetCode】167. Two Sum II - Input array is sorted

Given an array of integers that is already sorted in ascending order, find two numbers such that the...
  • suibianshen2012
  • suibianshen2012
  • 2016年08月18日 23:05
  • 237

[leetcode] 167. Two Sum II - Input array is sorted

[leetcode] 167. Two Sum II - Input array is sorted
  • u012247111
  • u012247111
  • 2016年04月05日 14:08
  • 115
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode]167. Two Sum II - Input array is sorted
举报原因:
原因补充:

(最多只允许输入30个字)