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 ;}
原创粉丝点击