高度檢查器

題目：

學校在拍年度紀念照時，一般要求學生按照 非遞減 的高度順序排列。

1 <= heights.length <= 100

1 <= heights[i] <= 100

方法一：

最容易想到的方法，將陣列排序後比較兩個陣列不相同的個數即可

class

solution
}return count;
}}

1.根據題目提示，知道陣列的最大長度是100，陣列元素的最大數值也是100，則建立乙個陣列長度為101的桶陣列；其中每個元素對應陣列中的數值；

2.遍歷陣列heights中的元素，統計桶中元素出現的次數；

3.將桶中的每個元素減為0，比較迴圈i與陣列heights的元素值是否相等，不相等則是沒有在正確位置上;

class

solution
int count =0;
for(
int i =
1, j =
0; i < arr.length; i++)}
return count;
}}

LeetCode1051 高度檢查器

學校在拍年度紀念照時，一般要求學生按照非遞減的高度順序排列。請你返回至少有多少個學生沒有站在正確位置數量。該人數指的是 能讓所有學生以非遞減高度排列的必要移動人數。示例 輸入 1,1,4,2,1,3 輸出 3解釋 高度為 4 3 和最後乙個 1 的學生，沒有站在正確的位置。1 heights.len...

LeetCode1051題 高度檢查器

學校在拍年度紀念照時，一般要求學生按照 非遞減 的高度順序排列。請你返回能讓所有學生以 非遞減 高度排列的最小必要移動人數。注意，當一組學生被選中時，他們之間可以以任何可能的方式重新排序，而未被選中的學生應該保持不動。示例 輸入 heights 1,1,4,2,1,3 輸出 3 解釋 當前陣列 1,...

力扣 陣列 1051 高度檢查器 簡單

學校在拍年度紀念照時，一般要求學生按照 非遞減 的高度順序排列。請你返回能讓所有學生以 非遞減 高度排列的最小必要移動人數。注意，當一組學生被選中時，他們之間可以以任何可能的方式重新排序，而未被選中的學生應該保持不動。示例 輸入 heights 1,1,4,2,1,3 輸出 3 解釋 當前陣列 1,...