剑指offer 面试题3:数组中重复的数字
题目描述:找出数组中重复的数字 在一个长度为n的数组中,所有数字都在0~n-1的范围内。数组中某些数字是重复的,但是不知道几个数字重复了,也不知道数字重复了几次。请找出数组中所有的重复的数字。例如:一个长度为7的数组{2,3,1,0,2,5,3},数组中重复的数字是2和3。解法一:排序法。把数组中的数字进行排序,在排序后的数组中扫描。在众多排序算法中,选择快速排序可以比简单选择排序和...
原创
2018-10-24 22:33:24 ·
236 阅读 ·
0 评论