O(n)时间里遍历，用空间换时间，遍历过程中记录信息，利用信息进行处理，额外的记录信息！