LeetCode twosum C++ map实现

class Solution {public:    vector<int> twoSum(vector<int>& nums, int target) {         map<int,int> my_Map;        vector<int> result;        for(int i = 0 ; i < nums.size() ; i++)        {

    //保证每次插入的元素是在my_Map里是唯一的            if(!my_Map.count(nums[i]))            {                my_Map.insert(pair<int, int>(nums[i],i));            }            if(my_Map.count(target-nums[i]))            {                int n = my_Map[target-nums[i]];

//为什么加上n<i,考虑这样一种情况nums=[3,3],target=6,i=0的时候my_Map.count(target-nums[i])=1,条件为真，所以n=my_Map[target_nums[i]]=0,而题目中要求一个数不能用两次，所以必须在最后一个数之前的位置寻找。                if(n < i)                {                    result.push_back(i);                    result.push_back(n);                    return result;                }            }        }    }};

对于C++ map，红黑树实现低层，比平衡树操作简单，一层红的一层黑的。时间复杂度O（logn）据说hash_map会更快O（n）。

注意：

1.不同的对象的指针不能比较。

2.map的find找到的是第一个所指明的键值的位置。

3.count是统计某一个键值的个数的。