海明距離

處理 非遞減或者非遞增 排列 的時候 ，可以使用計數排序，將時間 復雜度變為 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;
}

?