狗NewGrad店面

这个题目我是这么看的， 因为用双层for loop 所以所有的index pair是会被强制性不重复的， 所以其实不会出现找到自己的问题，只要hashmap里面有过就在计数上加1.
对于重复值的问题，我觉得我这种做法也是可以应用的， 因为 即便是重复的值，但是index不同还是要算为不同的组合的。 如果楼主觉得我的看法有错误，还恳请指出，谢谢。

1. int findTuple(vector<int> nums)
   
2. {
   
3.         if (nums.size() < 4) return {};
   
4.         unordered_map<int, vector<int>> map;
   
5.         int count = 0;
   
6.         for (int i = 0; i < nums.size()-1; ++i)
   
7.         {
   
8.                 for (int j = i + 1; j < nums.size(); ++j)
   
9.                 {
   
10.                         int sum = nums[i] * nums[j];
    
11.                         if (map.count(sum)) count++;
    
12.                         else map.insert({ sum, {i,j} });
    
13.                 }
    
14.         }
    
15.         return count;
    
16. 
    
17. }

复制代码