首页 > 代码库 > 《算法的乐趣》前言中面试算法。
《算法的乐趣》前言中面试算法。
刚刚看了王晓华前辈在《算法的乐趣》一书的前言中提到了一个面试题:
有一个由若干正整数组成的数列,数列中中的每一个数都不超过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); } } } }
《算法的乐趣》前言中面试算法。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。