計算每個數出現次數 java
阿新 • • 發佈:2018-11-19
問題描述
需要編寫程式,讀入int數,然後計算它們的出現次數,以升序表現, 以0結束。
程式
private static Scanner input;
public static void main(String[] args) {
int[] mylist = nPrint();
repeatNumbers(mylist);
}
private static void repeatNumbers(int[] mylist) {
Arrays.sort(mylist);
int j = 0;
int[] number = new int [mylist.length];
for (int i = 1; i < mylist.length; i++) {
// System.out.println(mylist[i]);
if (mylist[i - 1] != mylist[i]) {
number[j] = mylist[i - 1];
j++;
}
}
number[j] = mylist[mylist.length - 1];
int[] temp = new int[j + 1];
for (int i = 0; i < temp.length; i++) {
for (int k = 0; k < mylist.length; k++) {
if (number[i] == mylist[k])
temp[i]++;
}
}
for (int i = 0; i < temp.length; i++) {
System.out.print(number[i] + " occurs " + temp[i] + " time");
if(temp[i]>1)
System.out.println("s");
else
System.out.println();
}
}
private static int[] nPrint() {
input = new Scanner(System.in);
System.out.print("Enter the integers between 1 ans 100:");
int[] mylist = new int[1];
int i = 0;
while (true) {
mylist[i] = input.nextInt();
if (mylist[i] == 0)
break;
mylist = newArr(mylist);
i++;
}
int[] newMylist;
newMylist = Arrays.copyOf(mylist, mylist.length - 1);
return newMylist;
}
private static int[] newArr(int[] mylist) {
int[] newMylist = new int[mylist.length + 1];
for (int i = 0; i < mylist.length; i++) {
newMylist[i] = mylist[i];
}
return newMylist;
}
分析程式
程式一開始是輸入函式nPrint(),但是由於題意,我必須再加入一個擴容函式newArr來保證陣列的輸入正確。
然後,我使用了repeatNumbers來計算和輸出,思路為先將陣列排序,再用number[]陣列來存放數字,數字是單一的(集合也能做到,不過有些忘記了)先用這個吧。
之後,一個一個比較計數,最後迴圈輸出。
注意點
Arrays.copyOf()方法 可以複製陣列,引數1 為舊陣列,引數2數為複製長度。
Arrays.sort() 方法用於排序 引數為需排陣列。
Arrays.equals()用於陣列比較,(當然不是地址)引數為倆陣列。
Arrays.fill()方法,填滿陣列,如果給倆引數 第一個應該是陣列 ,第二個是填入值 陣列將會被全賦值為填入值,如果為四個值 那第一個為陣列,二三為開始末尾位置,四為填入值,填入時包括頭不包括尾。
Arrays.binarySearch(arr,值);二分查詢法。