本周去参加了一次面试,到现在还记得一道算法题: 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);
}
}
}
}
}
分享到:
相关推荐
.net面试题1.net面试题1.net面试题1.net面试题1.net面试题1.net面试题1
vue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zip
计算机视觉算法工程师常见面试题1.pdf
MySQL面试题1MySQL面试题1MySQL面试题1
c++面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试...
android面试题1,android面试题1,android面试题1,android面试题1
ASP.NET面试题1ASP.NET面试题1ASP.NET面试题1ASP.NET面试题1ASP.NET面试题1ASP.NET面试题1
Java面试题1Java面试题1
关于Ajax的常见面试题 1,Ajax和javascript的区别? javascript是一种在浏览器端执行的脚本语言,Ajax是一种创建交互式网页应用的开发技术 ,它是利用了一系列相关的技术其中就包括javascript。 Javascript是由...
华为面试题1.doc 华为面试题1.doc
JAVA面试题 1JAVA面试题 1JAVA面试题 1JAVA面试题 1JAVA面试题 1JAVA面试题 1 JAVA面试题 1JAVA面试题 1JAVA面试题 1JAVA面试题 1JAVA面试题 1JAVA面试题 1
C语言面试题大汇总之华为面试题1.doc
UC集团Android逆向工程师的面试题1,上传的资料里有详细的分析和注册机的代码。
面试题1 介绍ASP.NET 面试题2 介绍ASP.NET和ASP的区别 面试题3 说明ASP.NET的Application特性 面试题4 简述ASP.NET的页面运行机制 面试题5 简述ASP.NET一个页面的生命周期 面试题6 C#中的托管代码是什么 通常将在CLR...
面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题...
JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题
【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】...
python常见面试题1(11题).docpython面试
4. 面试题1 5. 面试题2 6. 人事70题 7. 人事面试题(一) 8. 人事面试题(二) 9. 人事面试题(三) 10. 人事面试题(四) 11. 人事面试题(五) 12. 人事面试题(六) 13. 人事面试题答案 14. 人事面试问题回答思路...
2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里...