Java(六)——常用类 --- 数组相关操作 （填坑）

数组倒序遍历

    //倒序遍历
    public static void arrReRead() {
        int[] arr = {1, 2, 3, 4};
        for (int i = arr.length - 1; i >= 0; i--) {
            System.out.print(arr[i]);
        }
        System.out.println();
    }

数组的翻转

所谓的数组的翻转例子 : 原始数组 {1,2,3,4} 翻转后是 {4,3,2,1}

数组的翻转不等于倒叙遍历

数组中元素位置的交换,数组的换位,借助一个变量

核心问题 : 数组中最远端的元素交换位置上

    //数组翻转
    public static void arrayReverse() {
        int[] arr = {1, 2, 3, 4};
        //最远的元素,交换位置 (使用第三方变量)
        for (int min = 0, max = arr.length - 1; min < max; min++, max--) {
            int temp = arr[min];//记录数组的最小索引上的元素
            arr[min] = arr[max];//数组最大索引上的元素,赋值到最小元素的位置上
            arr[max] = temp;
        }
        //遍历看结果
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]);
        }
        System.out.println();
    }

数组的二分(折半)搜索法

• 数组的基本搜索法 : 判断一个元素是否存在于数组中

  • 遍历数组,查找就可以

  • 二分搜索法提高效率 : 前提是数组必须是有序的.