《算法的乐趣》前言中面试算法。

刚刚看了王晓华前辈在《算法的乐趣》一书的前言中提到了一个面试题：

有一个由若干正整数组成的数列，数列中中的每一个数都不超过32。已知数列中存在反复的数字。请给出一个算法找出这个数列中全部反复的数字。

我用java实现了一种方法：

package com.wr.FindSameNum;

public class FindSameNum {

	public static void main(String[] args){

		int[] myInput = {1,2,3,4,5,32,5,15,14,2};
		Count(myInput);
	}

	public static void Count(int[] input){

		int[] mySet = new int[33];

		for(int i = 0; i < input.length; i++ ){

			for(int j = 0; j <= 32; j++){

				if(input[i] == j){

					mySet[j]++;
				}
			}
		}

		for(int i = 0; i <= 32; i ++){

			if(mySet[i] >= 2){

				System.out.println(i);
			}
		}

	}
}