CSDN话题挑战赛第2期
参赛话题:学习笔记
在代码中我们手动设定了一个数组来进行测试,可以随机的动态生成数组
方案一
方案描述: 用数组,然后用数组的sort()方法进行排序然后遍历数组,如果前一个元素和后一个元素值相同,则计数加1,否则则输出数组元素值和该元素的数量,然后将计数的变量置为1,继续计数下一个元素,计数变量继续加一;如果遍历到数组的末尾则直接输出该元素和该元素数量。
此方法需要考虑最后一个元素需要单独拿出来判断。
方案代码:
public static void main(String[] args) {
int[] D = {1, 2, 2, 2, 3, 3, 4, 5, 5, 5, 5, 7, 7, 7, 2, 3, 1, 4, 2, 5, 3};
Arrays.sort(D);
int num = 1;
for (int i = 0; i < D.length; i++) {
if (i == D.length-1) {
System.out.println(D[i] + ":" + num);
} else if (D[i] == D[i + 1]) {
num++;
} else {
System.out.println(D[i] + ":" + num);
num = 1;
}
}
}
结果:
方案二
方案描述: 用map存储元素和元素的数量,遍历数组,判断map总的该元素在map中是否存储过(key是否存在),存在则将map的值取出来(之前存储该元素的数量)+1再存储;否则则将元素存进map,值设为1。
方案代码:
Map<Integer,Integer> map = new HashMap<>();
int[] D = {1, 2, 2, 2, 3, 3, 4, 5, 5, 5, 5, 7, 7, 7, 2, 3, 1, 4, 2, 5, 3};
for (int i = 0; i < D.length; i++){
if (map.containsKey(D[i])){
map.put(D[i], map.get(D[i]) + 1);
}else {
map.put(D[i], 1);
}
}
System.out.println(map);
结果:
方案三
方案描述: 将数组元素复制到set里,因为set是不可重复的,所以我们得到所有的元素,外层使用迭代器的方式遍历set,内层遍历数组,将set取出的值和数组的每一个元素对比,相等则计数+1,内层(数组)遍历完一次,则将计数值存到list中记录(相当于判断数组中有多少值与set中的元素相等)。最后输出list就是每个数字的数
方案代码:
int arr [] = {1, 2, 2, 2, 3, 3, 4, 5, 5, 5, 5, 7, 7, 7, 2, 3, 1, 4, 2, 5, 3};
Set<Integer> set1 = new HashSet();//
for (int i = 0; i < arr.length; i++) {
set1.add(arr[i]);
}
List<Integer> list = new ArrayList<>();
Set<Integer> set = new HashSet();
for (Iterator iterator = set1.iterator(); iterator.hasNext(); ) {
int a = (int) iterator.next();
int count = 0;
for (int j = 0; j < arr.length; j++) {
if (a == arr[j]) {
++count;
}
}
list.add(count);
//set.add(count);
}
System.out.println(list);
System.out.println(set1);
结果:
其他的方案还是有很多的,比如可以使用先排序,然后双层遍历,比较前一个元素和后一个元素的值是否相等,值不相等,则内层遍历结束,将原数组从值不相等处的下标开始复制元素到新数组。
可以在评论下留下你最近遇到的面试题,面试心得经验,或者此面试题的其他方案。优化什么的都可以哦