LeeCode--Two Sum
来源:互联网 发布:皮鞋 知乎 编辑:程序博客网 时间:2024/04/30 18:27
题目:
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
代码:
class Solution {public: vector<int> twoSum(vector<int> &numbers, int target) { vector<int>::iterator it,jt; int index1,index2; vector<int> OutputIndex; vector<int>::size_type number_size=numbers.size(); int Judge=0; for(index1=1,it=numbers.begin()-1;it<numbers.end()-1;index1++,it++) { for(index2=1+index1,jt=numbers.begin();jt<numbers.end()-1;index2++,jt++) { if((*jt+*it)==target) { Judge=1; break; } } if(Judge==1) break; } OutputIndex.push_back(index1); OutputIndex.push_back(index2); return OutputIndex; }};
转载请注明作者:小刘
1 0
- LeeCode--Two Sum
- LeeCode-Two Sum
- leecode(1)Two Sum
- leecode algo1: Two Sum (Java)
- Leecode 刷题1 Two Sum
- leecode 第一题 TWO SUM
- LeeCode编程训练日记一:Two Sum
- [leecode 170] Two Sum III - Data structure design
- leecode 167. Two Sum II - Input array is sorted
- LeeCode---Add Two Numbers
- LeeCode-Power of Two
- [LeeCode]Add Two Numbers
- LeeCode And Two Numbers
- 3Sum Closest --- LeeCode
- leecode之3Sum
- Leecode Combination Sum
- 2 Add Two Numbers LeeCode
- LeeCode(Database)-Combine Two Tables
- makefile 编写
- 第九周项目一 do-while语句
- Java 中extends与implements使用方法
- 第九周项目一——一千以内所有偶数和
- 【Unity3D_Shader】镜面scrip的名词初步查找
- LeeCode--Two Sum
- java中Array/List/Map/Object与Json互相转换详解
- 第九周项目一--求一千以内所有偶数的和(一)
- 第九周项目一(2)求1000以内所有偶数的和
- Windows Azure云服务价格调整通知
- 第九周项目一
- 最大值2
- 小马哥-----高仿红米6582 H9T v004详细拆机图
- 第九周项目一利用循环求和(for)