fork download
copy 
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6.  
  7.     vector<int> twoSum(vector<int>& nums, int target) {
  8.         map<int,int> mpp;
  9.         vector<int> ans;
  10.         int n = nums.size();
  11.  
  12.  
  13.  
  14.         for(int i=0;i<n;i++){
  15.             int second=target-nums[i];
  16.             if(mpp.find(second)!=mpp.end()){
  17.                 ans.push_back(i);
  18.                 ans.push_back(mpp[second]);
  19.                 break;
  20.             }
  21.             mpp[nums[i]]=i;
  22.  
  23.         }
  24.  
  25.         return ans;
  26.  
  27.     }
  28.  
  29.  
  30.  
  31. int main() {
  32. 	// your code goes here
  33. 	int n,target;
  34. 	cin>>n>>target;
  35. 	vector<int> nums(n);
  36. 	for(int i=0;i<n;i++){
  37. 		cin>>nums[i];
  38. 	}
  39.  
  40. 	vector<int> a = twoSum(nums,target);
  41. 	for(int i=0;i<a.size();i++){
  42. 		cout<<a[i]<<" ";
  43.  
  44. 	}
  45. 	return 0;
  46. }
Success #stdin #stdout 0s 5328KB
comments (?)
stdin
copy 
4 9 
2 7 11 15
stdout
copy 
1 0
https://ideone.com/kGlrIu
language:
C++14 (gcc 8.3)
created:
6 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!