求无序数组中两元素相加等于特定值的索引

/*********************************************************************************************************description:给定一个无序数组和一个数，要求返回数组中两元素相加等于这个数的索引，且第一个索引小于第二个**            如：Input: a={2, 7, 11, 15},target=9        Output: index1=1, index2=2********************************************************************************************************///如果是直接两层循环进行查找，时间复杂度是O(n^2),太耗时，不采用该方法;//由于要求返回索引，所以就不能先排序时间复杂度(O(nlogn)),再左右夹逼(时间复杂度O(n))，总的时间复杂度O(nlogn)//把数组元素和下标存入哈希中，从前遍历元素，然后从哈希中查找data-a[i]，哈希查找时间复杂度为O(1),所以总体时间复杂度为O(n)#include<iostream>#include<vector>#include<unordered_map>using namespace std;vector<int> twoSum(const vector<int> &arr, int target){    vector<int> result;    if (arr.size() < 2)        return result;    unordered_map<int, int> cache;    for (int i = 0; i < arr.size(); i++)    {        cache[arr[i]] = i;    }    for (int i = 0; i < arr.size(); i++)    {        int data = target - arr[i];        if (cache.find(data) != cache.end())        {            if (cache[data] != i)            {                result.push_back(i);                result.push_back(cache[data]);                return result;            }        }    }    return result;}