1051.高度检查器

链接：1051.高度检查器
难度：Easy
标签：数组、计数排序、排序
简介：返回满足 heights[i] != expected[i] 的 下标数量 。

题解 1 - cpp

• 编辑时间：2022-03-27
• 内存消耗：7.9MB
• 编程语言：cpp
• 解法介绍：排序后比较。

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

题解 2 - cpp

• 编辑时间：2022-06-13
• 执行用时：4ms
• 内存消耗：7.9MB
• 编程语言：cpp
• 解法介绍：排序后比较。

class Solution {
   public:
    int heightChecker(vector<int>& heights) {
        int n = heights.size();
        vector<int> list(n);
        for (int i = 0; i < n; i++) list[i] = heights[i];
        sort(list.begin(), list.end());
        int ans = 0;
        for (int i = 0; i < n; i++) {
            if (list[i] != heights[i]) ans++;
        }
        return ans;
    }
};