深圳网站建设服务哪家好,游戏租号网站开发,唐山软件开发公司排名,网站的可用性文章目录1. 题目2. 解题1. 题目
学校在拍年度纪念照时#xff0c;一般要求学生按照 非递减 的高度顺序排列。
请你返回至少有多少个学生没有站在正确位置数量。该人数指的是#xff1a;能让所有学生以 非递减 高度排列的必要移动人数。
示例#xff1a;输入#xff1a;[…
文章目录1. 题目2. 解题1. 题目
学校在拍年度纪念照时一般要求学生按照 非递减 的高度顺序排列。
请你返回至少有多少个学生没有站在正确位置数量。该人数指的是能让所有学生以 非递减 高度排列的必要移动人数。
示例输入[1,1,4,2,1,3]
输出3
解释
高度为 4、3 和最后一个 1 的学生没有站在正确的位置。提示1 heights.length 100
1 heights[i] 100来源力扣LeetCode 链接https://leetcode-cn.com/problems/height-checker 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
先排序然后逐个比较不相等则计数1
class Solution {
public:int heightChecker(vectorint heights) {vectorint copy(heights);sort(heights.begin(), heights.end());int count 0;for(int i 0; i heights.size(); i){if(heights[i] ! copy[i])count;}return count;}
};
