algorithm - 过去的编码面试 - 非递减顺序

Question

我正在做过去的采访，一个问题陈述如下:要求学生按非递减顺序站立。找出没有站在正确位置的学生人数。

看起来很简单，但预期的输出完全不同，一些示例输出:

[5,1,1,3,4,1] -> 3
[4,1,2,3,4] -> 0
[4,4,3,2,1] -> 4

我哪里看错了？

Answer 1

这个问题措辞不当，所有这些答案都将基于意见。也就是说，我唯一的想法就是让这个问题以任何合理的方式工作，如果第一个数字表示数组的大小。

[5,1,1,3,4,1] -> 3

5 个学生按顺序 [1,1,3,4,1]

unsorted     [1,1,3,4,1]
sorted       [1,1,1,3,4]
non-matching [    x,x,x]
-> 3

其他人也一样

4 个学生按顺序 [1,2,3,4]

unsorted     [1,2,3,4]
sorted       [1,2,3,4]
non-matching [       ]
-> 0

4 个学生按顺序 [4,3,2,1]

unsorted     [4,3,2,1]
sorted       [1,2,3,4]
non-matching [x,x,x,x]
-> 4