谈数组的一种巧妙利用--leetcode 1122

        平时我们在做题的时候，用到数组时，都是用数组来保存值，通过数组下标来索引。

        其实还有另外一种巧妙的用法，如果我们需要保存的值不是很大，而且我们需要知道每一个值的数量。那么我们就可以考虑下面这种方法。

        建立一个数组 arr[max + 1], 其中max表示可能出现的最大值。那么例如 arr[index]表示的就是记录中的 index值的数量为arr[index]。如leetcode 1122 题。虽然是个简单题，但是却很有借鉴意义。

class Solution {
public:
    vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2) {
        vector<int> res;
        vector<int> tmp(1001, 0);
        
        for(int i = 0; i < arr1.size(); i++)
        {
            tmp[arr1[i]]++;
        }
        
        for(int i = 0; i < arr2.size(); i++)
        {
            for(int j = 0; j < tmp[arr2[i]]; j++)
            {
                res.push_back(arr2[i]);
            }
            
            tmp[arr2[i]] = 0;
        }
        
        
        for(int i = 0; i < tmp.size(); i++)
        {
            while(tmp[i] > 0)
            {
                res.push_back(i);
                tmp[i]--;
            }
                
        }
        
        return res;
    }
};

加油，共勉！