Java陣列小練筆

King of the match 發表於 2020-10-16

1、陣列轉字串

實現一個方法 toString, 把一個整型陣列轉換成字串. 例如陣列 {1, 2, 3} , 返回的字串為 [1, 2, 3], 注意 逗號的位置和數量。

程式碼示例:

public class java1 {
    public static String toString(int[] array) {
        String str = "[";
        for (int i = 0; i <array.length ; i++) {
            str = str + array[i];
            if (i != array.length-1) { //最後一個元素不加逗號
                str += " ,";
            }
        }
        str = str + "]";
        return str;
    }
    public static void main(String[] args) {
        int[] array = {1,2,3};
        System.out.println( toString(array));
    }
}

執行結果:[1,2,3]

2、陣列的拷貝

實現一個方法 copyOf, 對一個整型陣列進行拷貝, 得到一個新的陣列。

程式碼示例:
import java.util.Arrays;

public class Demo {
    public static int[] copyOf(int[] array) {
        int [] copy = new int[array.length];
        for (int i = 0; i <array.length ; i++) {
            copy[i] = array[i];
        }
        return copy;
    }

    public static void main(String[] args) {
        int[] array = {1,2,3,4,5};
        int[] copy = copyOf(array);
        System.out.println(Arrays.toString(copy));
    }

執行結果:[1,2,3]

3、二分查詢

給定一個有序整型陣列, 實現二分查詢。

程式碼示例:
import java.util.Arrays;

public class java1 {
    public static int erFen(int[] array, int key) {
        int left = 0;
        int right = array.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (key < array[mid]) {
                right = mid - 1;
            } else if (key > array[mid]) {
                left = mid + 1;
            } else {
                return mid;
            }
        }
        return -1;//如果找不到就返回 -1
    }

    public static void main(String[] args) {
        int[] array = {1,2,3,4,5,6,7};
        System.out.println(erFen(array, 5));
        System.out.println(erFen(array, 10));
    }
}

執行結果:
4
-1

4、陣列是否有序

給定一個整型陣列, 判定陣列是否有序(遞增)

程式碼示例:
import java.util.Arrays;

public class java1 {
    public static boolean shunXu(int[] array) {
        for (int i = 0; i <array.length-1 ; i++) {
            if (array[i] > array[i + 1]) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        int[] array = {1,2,3,4};
        int[] array2 ={4,3,6,1,8};
        System.out.println(shunXu(array));
        System.out.println(shunXu(array2));
    }
}

執行結果:
true
false

5、氣泡排序

給定一個整型陣列, 實現氣泡排序(升序排序)

程式碼示例:
import java.util.Arrays;

public class java1 {
    public static void maoPao(int[] array) {
        for (int i = 0; i < array.length-1; i++) {
            for (int j = 0; j < array.length-1-i; j++) {
                if (array[j ] > array[j+1]) {
                    int tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] array = {12, 2, 34, 18, 4};
        maoPao(array);
        System.out.println(Arrays.toString(array));
    }
}

執行結果:
[2,4,12,18,34]