【异常的打卡记录】

题目解析

我的解题思路如下：

首先，打卡记录异常，有两种类型：

1、单条打卡记录自身比较，即单条打卡记录的实际设备号和注册设备号不同，则视为异常。

2、同一员工的两条打卡记录对比，如果打卡时间间隔小于60min，但是打卡距离却超过了5km，则视为异常

因此，我们应该先对每条打卡记录进行自身比较，即比较实际设备号，和注册设备号，如果不同，则直接判定异常。

同一员工的（非设备号异常）打卡记录需要再和（设备号异常）的打卡记录对比。

对于同一员工下设备号一致的打卡记录，需要两两对比，如果两个打卡记录的时间小于60分钟并且打卡距离超过5km，则视为异常。

另外，本题还有一个关键点就是：异常的打卡记录需要（按输入顺序输出）。

因此，我们在保存异常打卡记录时，还需要附加其输入时的索引，已方便按照输入索引输出。

JavaScript算法源码