海明距离

处理 非递减或者非递增 排列 的时候 ，可以使用计数排序，将时间 复杂度变为 O（N），空间复杂度变为O（1）。

int heightChecker(vector<int>& heights) {
    vector<int> res(101);
    for (auto c : heights)
    {
        ++res[c];
    }
    int count = 0;
    for (int i = 0, j = 1; i < heights.size(); ++j)
    {
        while (res[j] > 0)
        {
            --res[j];
            if (heights[i] == j)
            {
                ++i;
            }
            else
            {
                ++i;
                ++count;
            }
        }
    }
    return count;
}