1. 程式人生 > >計算每個數出現次數 java

計算每個數出現次數 java

問題描述

需要編寫程式,讀入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,值);二分查詢法。