随机生成1000个1—100以内的整数,求每个整数出现的次数。
解题思路:
1.不排序的方法:直接进行双重循环,以0-99作为下标加一之后变为1-100.然后数组的值存每个数出现的次数(时间复杂度太大)
2.先进性排序然后求取数据出现的次数
public class Random {
public static void main(String[] args) {
int[] arr2 = new int[100];
int[] arr = new int[1000];
for (int i = 0; i < 1000; i++) {
arr[i] = (int) (Math.random()*100);
}
for (int i = 0; i <100; i++) {
for (int j = 0; j < 1000; j++) {
if(i+1==arr[j]) {
arr2[i]++;
}
}
System.out.println(i+1+"出现了:"+arr2[i]);
}
}
}