面试题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);
}
}
}
}
}
推荐阅读