/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
}
}
class Solution {
public int[] twoSum(int[] nums, int target) {
//we will use map
int[] ans = new int[2];
for(int i = 0 ; i<nums.length ; i++){
if(map.containsKey( target - (nums[i]) ) ){
ans[0] = i;
ans[1] = map.get(target - (nums[i]));
return ans;
}else{
map.put((nums[i]) , i);
}
}
return ans;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCX0KfQoKY2xhc3MgU29sdXRpb24gewogICAgcHVibGljIGludFtdIHR3b1N1bShpbnRbXSBudW1zLCBpbnQgdGFyZ2V0KSB7CiAgICAgICAgCiAgICAgICAgLy93ZSB3aWxsIHVzZSBtYXAgCiAgICAgICAgCiAgICAgICAgCiAgICAgICAgCiAgICAgICAgSGFzaE1hcDxJbnRlZ2VyICwgSW50ZWdlcj4gbWFwID0gbmV3IEhhc2hNYXA8SW50ZWdlciAsIEludGVnZXI+KCk7CiAgICAgICAgCiAgICAgICAgCiAgICAgICAgaW50W10gYW5zID0gbmV3IGludFsyXTsgCiAgICAgICAgCiAgICAgICAgCiAgICAgICAgCiAgICAgICAgZm9yKGludCAgaSA9IDAgOyBpPG51bXMubGVuZ3RoIDsgaSsrKXsKICAgICAgICAgICAgCiAgICAgICAgICAgIGlmKG1hcC5jb250YWluc0tleSggdGFyZ2V0IC0gKG51bXNbaV0pICkgKXsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgYW5zWzBdID0gaTsKICAgICAgICAgICAgICAgIGFuc1sxXSA9IG1hcC5nZXQodGFyZ2V0IC0gKG51bXNbaV0pKTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgcmV0dXJuIGFuczsKICAgICAgICAgICAgCiAgICAgICAgICAgIH1lbHNlewogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBtYXAucHV0KChudW1zW2ldKSAsIGkpOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIAogICAgICAgIAogICAgICAgIHJldHVybiBhbnM7CiAgICAgICAgICAgIAogICAgICAgICAgICAKICAgICAgICAgICAgCiAgICAgICAgCiAgICB9Cn0=