Giả sử một nhóm học sinh phải được sắp xếp theo thứ tự không giảm chiều cao của chúng để có một bức ảnh. Nếu chúng ta có một mảng học sinh, chúng ta phải trả về số học sinh tối thiểu không có mặt đúng vị trí. Vì vậy, nếu mảng giống như [1, 1, 4, 2, 1, 3], thì đầu ra sẽ là 3. Vì vậy, học sinh có chiều cao 4, 3 và cuối cùng là 1 không đứng ở vị trí chính xác.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- câu trả lời:=0
- let x:=Mảng ở dạng đã sắp xếp
- ley y:=Array
- for i:=0 to size of Array - 1 -
- nếu x [i] không giống y [i], thì hãy tăng câu trả lời lên 1
- trả lời câu trả lời
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
class Solution(object): def heightChecker(self, heights): ans = 0 x = sorted(heights) y = heights for i in range(len(x)): if x[i]!=y[i]: ans+=1 return ans ob1 = Solution() print(ob1.heightChecker([1,2,4,2,1,3]))
Đầu vào
[1,1,4,2,1,3]
Đầu ra
4