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