文章目录
- 🔴力扣原题：
- 🟠题目简述：
- 🟡解题思路：
- 🟢C++代码：
- 🔵结果展示：
🔴力扣原题：
1051. 高度检查器
🟠题目简述：
学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照 非递减 的高度顺序排成一行。
排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。
给你一个整数数组 heights ，表示 当前学生站位 的高度情况。heights[i] 是这一行中第 i 位学生的高度（下标从 0 开始）。
返回满足 heights[i] != expected[i] 的 下标数量 。
🟡解题思路：
- 模拟大法好；
- 拷贝
heights数组，然后递增排序； - 遍历计算不相等的个数；
- 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;
}
};🔵结果展示：
