1. 程式人生 > >Java陣列練習題

Java陣列練習題

  1. 定義一個長度為10 的一維字串陣列,在每一個元素存放一個單詞;然後執行時從命令列輸入一個單詞,程式判斷陣列是否包含有這個單詞,包含這個單詞就打印出“Yes”,不包含就打印出“No”。
    public class Test {
    // 思路:遍歷陣列時當有值與輸入字串相同時使用一個boolean記錄狀態
    public static void main(String[] args) {
    String[] strArr = new String[10];
    strArr[0] = “java”; strArr[1] = “html”;
    strArr[2] = “sql”; strArr[3] = “android”;
    strArr[4] = “javascript”; strArr[5] = “ruby”;
    strArr[6] = “c”;
    strArr[7] = “c++”;
    strArr[8] = “.net”;
    strArr[9] = “ios”;
    Scanner scanner = new Scanner(

    System.in);
    System.out.print(“請輸入需要查詢的計算機程式語言:”);
    String inputStr = scanner.next();
    boolean flag = false;
    for (String string : strArr) {
    if (string.equals(inputStr)) {
    flag = true;
    }
    }
    if (flag) {
    System.out.println(“YES”);
    } else {
    System.out.println(“NO”);
    }
    }
    }

  2. 利用Java的Math類的random()方法,編寫函式得到0到n之間的隨機數,n是引數。
    提示: int num=(int)(n*Math.random());
    並找出產生50個這樣的隨機數中最大的、最小的數,並統計其中大於等於60的有多少個。
    public class Test {
    public static void main(String[] args) {
    //建立一個長度為50的,每個元素在0-100之間的陣列
    int[] arr = getArray(100);
    //遍歷陣列
    printArr(arr);
    //獲取最大值和最小值
    int min = getMin(arr);
    int max = getMax(arr);
    System.out.println(“陣列中最大值:” + max + “\t陣列中最小值:” + min);
    //統計其中大於等於60的元素個數
    int count = count(arr,60);
    System.out.println(“陣列中大於或等於60的數有:” + count + " 個");
    }
    //遍歷陣列
    private static void printArr(int[] arr) {
    System.out.println(“輸出陣列元素”);
    for(int i=0;i<arr.length;i++){
    if(i%10 ==0){
    System.out.println();
    }
    System.out.print(arr[i]+"\t");
    }
    }
    //獲取陣列最大值
    private static int getMax(int[] arr) {
    int max = arr[0];
    for(int i=1;i<arr.length;i++){
    if(max<arr[i]){
    max = arr[i];
    }
    }
    return max;
    }
    //獲取陣列最小值
    private static int getMin(int[] arr) {
    int min = arr[0];
    for(int i=0;i<arr.length;i++){
    if(min>arr[i]){
    min = arr[i];
    }
    }
    return min;
    }
    // 建立陣列 並且初始化50個數據
    public static int[] getArray(int n) {
    int arr[] = new int[50];
    for (int i = 0; i < 50; i++) {
    arr[i] = (int) (n * Math.random());
    }
    return arr;
    }
    // 統計陣列中大於等於60的數量的方法 思路:使用一個int值計數
    public static int count(int[] arr,int elem) {
    int count = 0;
    for (int i : arr) {
    if (i >= elem) {
    count++;
    }
    }
    return count;
    }
    }

  3. 陣列逆序操作:定義長度為10的陣列,將陣列元素對調,並輸出對調前後的結果。
    public class Test{
    public static void main(String[] args) {
    //定義一個數組,並進行靜態初始化。
    int[] arr = {12,98,50,34,76,87,90,34,67,80};
    //逆序前
    System.out.println(“逆序前:”);
    printArr(arr);
    //逆序後
    System.out.println(“逆序後:”);
    reverseArr(arr);
    printArr(arr);
    }
    public static void reverseArr(int[] arr) {
    for(int x=0; x<arr.length/2; x++) {
    int temp = arr[x];
    arr[x] = arr[arr.length-1-x];
    arr[arr.length-1-x] = temp;
    }
    }
    //遍歷陣列
    public static void printArr(int[] arr) {
    System.out.print("[");
    for(int x=0; x<arr.length; x++) {
    if(x == arr.length-1) { //這是最後一個元素
    System.out.println(arr[x]+"]");
    }else {
    System.out.print(arr[x]+", ");
    }
    }
    }
    }

  4. 使用二分法查詢有序陣列中元素。找到返回索引,不存在輸出-1。
    public class BinarySearch {
    public static void main(String[] args) {
    int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    System.out.println(searchLoop(array, 9));
    }
    /**

    • 迴圈二分查詢,返回第一次出現該值的位置
    • @param array 已排序的陣列
    • @param findValue 需要找的值
    • @return 值在陣列中的位置,從0開始。找不到返回-1
      */
      public static int searchLoop(int[] array, int findValue) {
      // 如果陣列為空,直接返回-1,即查詢失敗
      if (array == null) {
      return -1;
      }
      // 起始位置
      int start = 0;
      // 結束位置
      int end = array.length - 1;
      while (start <= end) {
      // 中間位置
      int middle = (start + end) / 2;
      // 中值
      int middleValue = array[middle];
      if (findValue == middleValue) {
      // 等於中值直接返回
      return middle;
      } else if (findValue < middleValue) {
      // 小於中值時在中值前面找
      end = middle - 1;
      } else {
      // 大於中值在中值後面找
      start = middle + 1;
      }
      }
      // 返回-1,即查詢失敗
      return -1;
      }
      }
  5. 用二重迴圈求出二維陣列b所有元素的和:
    int[][] b={{11},{21,22},{31,32,33}}
    public class Test {
    public static void main(String[] args) {
    int sum=0;
    int[][] b={{11},{21,22},{31,32,33}};
    for(int i=0;i<b.length;i++){
    for(int j=0;j<b[i].length;j++){
    sum += b[i][j];
    }
    }
    System.out.println(sum);
    }
    }

  6. 生成一百個隨機數,放入陣列,然後排序輸出。
    public class Test {
    public static void main(String[] args) {
    //1.生成100個隨機數的陣列
    int []arr = createArr();
    //2.從小到大排序
    arr = sortArr(arr);
    //3.列印
    printArr(arr);
    }
    //生成100個隨機數的方法
    public static int[] createArr(){
    int []arr = new int[100];
    for(int i=0;i<arr.length;i++){
    arr[i]= (int) (100*Math.random());
    }
    return arr;
    }
    //對陣列進行排序的方法
    public static int[] sortArr(int arr[]){
    int temp;
    for (int i = 0; i < arr.length; i++) {
    for (int j = 0; j <= i; j++) {
    if (arr[i] < arr[j]) {
    temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
    }
    }
    }
    return arr;
    }
    //陣列遍歷輸出列印的方法
    public static void printArr(int []arr){
    for(int i:arr){
    System.out.println(i);
    }
    }
    }

  7. 題目:輸入某年某月某日,判斷這一天是這一年的第幾天?
    分析:以3月5日為例,應該先把前兩個月的加起來,然後再加上5天即本年的第幾天,特殊情況,閏年且輸入月份大於3時需考慮多加一天。可以定義陣列儲存1-12月各個月的天數。
    public class Test {
    public static void main(String[] args) {
    Scanner scanner1 = new Scanner(System.in);
    System.out.print(“輸出今年是第幾年”);
    int year = scanner1.nextInt();
    System.out.print(“輸出今年是第幾月”);
    int month = scanner1.nextInt();
    System.out.print(“輸出今年是第幾日”);
    int day = scanner1.nextInt();
    int daynum = 0; // 天數
    //一年365天
    int[] month1 = new int[] { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31,30, 31 };
    //閏年366天
    if (year % 400 == 0 && year % 100 != 0 || year % 100 == 0) {
    month1 = new int[] { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31,30, 31 }; // 閏年裡的每個月的天數
    }
    //判斷這一天是第幾天
    for (int index = 1; index <= month; index++) {
    if (index == 1) {
    daynum = day;
    } else {
    daynum += month1[index - 2];
    }
    }
    System.out.println(“這一天是這一年的第” + daynum + “天!”);
    }
    }

  8. 現在有如下的一個數組: int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5} 要求將以上陣列中值為0的項去掉,將不為0的值存入一個新的陣列,生成的新陣列為: int newArr [] ={1,3,4,5,6,6,5,4,7,6,7,5}
    思路: 確定出不為0的個數,這樣可以開闢新陣列;從舊的陣列之中,取出內容,並將其賦給新開闢的陣列。
    public class Test {
    public static void main(String[] args) {
    int oldArr[] = { 1, 3, 4, 5, 0, 0, 6, 6, 0, 5, 4, 7, 6, 7, 0, 5 };
    int newArr[] = selectArr(oldArr);
    for (int i : newArr) {
    System.out.print(i+" ");
    }
    }
    // 去掉陣列中值為0的元素的方法
    public static int[] selectArr(int[] arr) {
    // 1.計算陣列中元素不為0的個數
    int count = 0;
    for (int i : arr) {
    if (i != 0) {
    count++;
    }
    }
    // 2.建立一個新陣列,長度為count
    int newArr[] = new int[count];
    // 3.複製不為0的元素到新陣列中
    int size = 0;
    for (int i : arr) {
    if (i != 0) {
    newArr[size++] = i;
    }
    }
    return newArr;
    }
    }

  9. 現在給出兩個陣列:
    陣列A:“1,7,9,11,13,15,17,19:;
    陣列b:“2,4,6,8,10”
    兩個數組合併為陣列c,按升序排列。
    要求:使用Arrays類的方法快速實現。
    public class Test {
    public static void main(String[] args) {
    int data1[] = new int[] { 1, 7, 9, 11, 13, 17, 19 };
    int data2[] = new int[] { 2, 4, 6, 8, 10 };
    int newArr[] = concat(data1, data2);
    print(newArr);
    Arrays.sort(newArr);
    print(newArr);
    }
    public static int[] concat(int src1[], int src2[]) {
    int len = src1.length + src2.length; // 新陣列的大小
    int arr[] = new int[len]; // 新陣列
    // int count = 0;
    // for (int i : src1) {
    // arr[count++] = i;
    // }
    // for (int i : src2) {
    // arr[count++] = i;
    // }
    // 還可以通過系統的方法拷貝陣列
    System.arraycopy(src1, 0, arr, 0, src1.length); // 拷貝第一個陣列
    System.arraycopy(src2,0,arr,src1.length, src2.length); //拷貝第二個陣列
    return arr;
    }
    public static void print(int[] temp) {
    for (int x = 0; x < temp.length; x++) {
    System.out.print(temp[x] + “、”);
    }
    System.out.println();
    }
    }