Python中的高度检查器
假设一组学生必须按照其身高不降序排列照片。如果我们有一组学生,则必须返回不在正确位置的最小学生数。因此,如果数组的格式为[1,1,4,2,1,1,3],则输出将为3。因此,身高4、3和最后1的学生不在正确的位置。
为了解决这个问题,我们将遵循以下步骤-
回答:=0
让x:=排序形式的数组
leyy:=数组
对于i:=0到数组的大小–1−
如果x[i]与y[i]不同,则将答案增加1
返回答案
示例
让我们看下面的实现以更好地理解-
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]))
输入值
[1,1,4,2,1,3]
输出结果
4