文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

學(xué)校在拍年度紀(jì)念照時(shí)，一般要求學(xué)生按照 非遞減 的高度順序排列。

請(qǐng)你返回至少有多少個(gè)學(xué)生沒(méi)有站在正確位置數(shù)量。該人數(shù)指的是：能讓所有學(xué)生以 非遞減 高度排列的必要移動(dòng)人數(shù)。

示例：輸入：[1,1,4,2,1,3] 輸出：3 解釋： 高度為 4、3 和最后一個(gè) 1 的學(xué)生，沒(méi)有站在正確的位置。提示：1 <= heights.length <= 100 1 <= heights[i] <= 100

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/height-checker
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 先排序，然后逐個(gè)比較，不相等則計(jì)數(shù)+1
  

class Solution { public:int heightChecker(vector<int>& heights) {vector<int> 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;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1051. 高度检查器的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。