「 每日一练，快乐水题 」1051. 高度检查器

文章目录

• • 🔴力扣原题：
  • 🟠题目简述：
  • 🟡解题思路：
  • 🟢C++代码：
  • 🔵结果展示：

---

🔴力扣原题：

1051. 高度检查器

🟠题目简述：

学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照 非递减 的高度顺序排成一行。

排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。

给你一个整数数组 heights ，表示 当前学生站位 的高度情况。heights[i] 是这一行中第 i 位学生的高度（下标从 0 开始）。

返回满足 heights[i] != expected[i] 的 下标数量 。

🟡解题思路：

1. 模拟大法好；
2. 拷贝heights数组，然后递增排序；
3. 遍历计算不相等的个数；
4. over;

🟢C++代码：

class Solution {
public:
    int heightChecker(vector<int>& heights) {
        vector<int> expected(heights);

        sort(expected.begin(), expected.end());

        int n = heights.size();
        int res = 0;
        for(int i = 0; i < n; ++i)
        {
            if(heights[i] != expected[i])
            {
                res++;
            }
        }

        return res;
    }
};

🔵结果展示：