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

Posted 2020-09-10 mfmdaoyou

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

有一个由若干正整数组成的数列，数列中中的每一个数都不超过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);
			}
		}
		
	}
}