【Leetcode】1051. Height Checker

题目地址：

https://leetcode.com/problems/height-checker/

给定一个数组$A$，题目保证$1\le A[i]\le 100$，问如果$B$是$A$升序排好的数组，有多少个$i$使得$A[i]\ne B[i]$。

代码如下：

class Solution {
 public:
  int heightChecker(vector<int>& a) {
    auto b = a;
    sort(b.begin(), b.end());
    int res = 0;
    for (int i = 0; i < a.size(); i++)
      if (a[i] != b[i]) res++;
    return res;
  }
};

时间复杂度$O(n\log n)$，空间$O(1)$。