shi2huang的博客

题目：有一个长度为n的数组，里面所有元素的值都为整数，且范围为0到n-1。请输出任意一个重复的数字，即判断数字是否重复即可。例：输入数组：{ 1, 6, 5, 3, 12, 2, 3, 2, 0, 1, 7, 4, 5 }打印出1、5、3、2任意一个即可。方法有如下三种：一、用一个额外的数组记录重复情况，因为元素的值不可能超过下标，所以可以把元素的值当作额外数组的下标，如果该下标已被标记，则打印出...

题目： 有一个长度为n的数组，里面所有元素的值都为整数，且范围为0到n-1。请列出数组中整数元素出现的次数。例：输入数组：{ 1, 6, 5, 3, 12, 2, 3, 2, 0, 1, 7, 4, 5 }打印：1 26 15 23 212 12 20 17 14 1方法有如下两种：一、用一个额外的数组记录重复情况，因为元素的值不可能超过下标，所以可以把元素的值当作额外数组的下标，...