LeetCode Two sum c++
来源:互联网 发布:linux常用命令mkdir 编辑:程序博客网 时间:2024/06/03 19:22
问题:https://leetcode.com/problems/two-sum/description/
#include <iostream>#include <vector>#include<algorithm>using namespace std;/************************************************************************//* Problem: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice. Example: Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1]. Author : crazys_popcorn@126.com DateTime: 2017年8月1日 11:19:38*//************************************************************************/class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int vec_size = nums.size(); vector<int >result; result.clear(); bool is_ok = false; int index1 = 0; for (int index1 = 0; index1 < nums.size(); ++index1) { int index2 = index1 + 1; for (; index2 < nums.size(); ++index2) { if ((nums[index2] + nums[index1] )== target) { result.push_back(index1); result.push_back(index2); is_ok=true; break; } } if (is_ok) break; } return result; }};void main(){ Solution s1; vector<int> arr = { 3,2,4 }; vector<int> temp = s1.twoSum(arr, 6); return ;}
阅读全文
0 0
- [C++]LeetCode: 14 Two Sum
- Leetcode[1] Two Sum (c++)
- LeetCode::Two Sum C语言
- [c++] LeetCode Two Sum问题
- [LeetCode#1][C]Two Sum
- 【LeetCode-1】 Two Sum(C++)
- LeetCode Two Sum(C/JS)
- LeetCode 1. Two Sum (C++)
- LeetCode::Two Sum C语言
- Leetcode c语言-Two Sum
- [LeetCode]1 Two Sum(C++,Python实现)
- LeetCode: 1. Two Sum【C 解题】
- leetcode 1:two sum(C语言)
- [LeetCode-371]Sum of Two Integers(C)
- [C语言][LeetCode][1]Two Sum
- Leetcode 1. Two Sum with C
- 【Leetcode】【Python】【C++】1. Two Sum实现
- 【leetcode】1. Two Sum(Python & C++)
- 【信息系统开发与管理】第二遍导图
- 机器学习十一 评估指标
- 理解高并发(5).synchronized原理及用法
- JZOJ2017.07.08 C组
- ipython notebook 如何打开.ipynb文件?
- LeetCode Two sum c++
- 八大排序算法之选择排序
- AndroidUiTool.jar中UiTool包源码
- scikit-learn 实战之监督学习 1
- 为什么在cuda中调用__syncthreads()显示未定义标识符
- 理解高并发(6).jvm对内置锁的优化
- Linux常用命令
- scikit-learn 实战之监督学习 2
- 使用python爬取网页发送到邮箱