leetcode之数组中重复的数字
所以临时数组中的索引对应所有可能出现的数字 ,遍历时将出现数字对应到临时数组的索引位置更改元素值 0 改为 1。先判断 ,是否匹配 , 如果不匹配 则进行交换 并且看当前索引位置的值是否与元素的值相同。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。如果可以交换 ,交换之后 ,继续遍历当前位置 如果不可交换 即为重复元素。遍历2 交换2和1 [1,3,2,0,2, 5,3]遍历1 交换1和3 [3,1,2,,0,2,5,3]遍历3 交换3和0 [0,1,2,3,2,5,3]
原创
2023-03-05 09:04:05 ·
160 阅读 ·
0 评论