今天刷的题目是关于数组中重复数据的题,想不到这题居然能是中等的难度,感觉还是之前的简单的题目比较难一些,序号是442,之前的简单的题目的序号是448题
相比于448题,442题只需要进行统计个数就好了,在做题的过程中,我一开始用了哈希表的算法,最后得到的是哈哈哈,92ms,后面看了一下题解,想不到用了原数组的交换操作。
简单的我来说明一下,如果数组中的元素只出现过一次的话,那他们对应的位置的元素肯定是只出现过一次的,那如果出现了2次的话,一定会在不该出现的位置有着那么一些奇怪的数字,这个算法倒是挺有趣的,带着某些重复的值在一直换来换去哈哈哈哈,有意思