欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

面试题1

程序员文章站 2022-06-04 18:36:34
...

   本周去参加了一次面试,到现在还记得一道算法题:  1、除掉集合里面重复的数据,并找出集合中重复次数最多的数及重复的次数?

 

package com.xwz;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class Test1 {
	public static void main(String[] args) {
		List<Integer> tests = new ArrayList<Integer>();
		tests.add(1);
		tests.add(2);
		tests.add(3);
		tests.add(3);
		tests.add(4);
		tests.add(4);
		tests.add(4);
		tests.add(4);
		tests.add(4);
		tests.add(1);
		tests.add(1);
		//Test1.removeSameData(tests);
		Test1.totalSameData(tests);
		/*for (Integer d : tests) {
			System.out.println(d);
		}*/
		
	}

	/**
	 * 除掉List重复的值
	 */
	public static void removeSameData(List<Integer> datas) {
		if (datas != null && !datas.isEmpty()) {
			for (int i = 0; i < datas.size(); i++) {
				for (int j = datas.size() - 1; j > i; j--) {
					if (datas.get(i).equals(datas.get(j))) {
						datas.remove(j);
					}
				}
			}
		}
	}

	public static void totalSameData(List<Integer> datas) {
		if (datas != null && !datas.isEmpty()) {
			Map<Integer, Integer> tmpMap = new HashMap<Integer, Integer>();
			for (int i = 0; i < datas.size(); i++) {
				for (int j = datas.size() - 1; j > i; j--) {
					if (datas.get(i).equals(datas.get(j))) {
						if(tmpMap.containsKey(datas.get(j))){
							Integer tmpValue = tmpMap.get(datas.get(j));
							tmpMap.put(datas.get(j), ++tmpValue);
						}else
							tmpMap.put(datas.get(j), 2);
						datas.remove(j);
					}
				}
			}
			
			//重复的数据位:
			Set<Integer> sets = tmpMap.keySet();
			Integer[] tmpvalues = new Integer[sets.size()];
			int k = 0;
			for (Integer key : sets) {
				System.out.println("重复的数据位:"+ key + "重复的次数为:" + tmpMap.get(key));
				tmpvalues[k] = tmpMap.get(key);
				k++;
			}
			
			for (int i = 0; i < tmpvalues.length; i++) {
				for (int j = i+1; j <tmpvalues.length ; j++) {
					if(tmpvalues[i] > tmpvalues[j]){
						int tmp = tmpvalues[i];
						tmpvalues[i] = tmpvalues[j];
						tmpvalues[j] = tmp;
					}
				}
			}
			
			int maxValue = tmpvalues[tmpvalues.length -1] ;
			for (Integer key : sets) {
				if(tmpMap.get(key).equals(maxValue)){
					System.out.println("重复次数最多的数位::" + key + ",重复的次数为:" + maxValue);
				}
			}
		}
	}

}

 

 

 

相关标签: 面试 J# 算法