Java数组补充

反转数组

package com.test.order;

import java.util.Arrays;

public class Array01 {

public static void main(String[] args) {
        int[] array = {10,20,30,40,50};
//        for (int i = array.length -1; i >= 0; i--) {
//            System.out.println(array[i]);
//        }
        int[] result = new int[array.length];
        for (int i = 0,j = array.length - 1; i < array.length; j--,i++) {
            result[j]=array[i];
        }

        for (int i = 0; i < result.length/2; i++) {
            int t = result[i];
            result[i] = result[result.length-1-i];
            result[result.length-1-i] = t;
        }
        
        System.out.println(Arrays.toString(result));
    }
}

定义二维数组

package com.test.order;

public class Array02 {
    public static void main(String[] args) {
        //定义静态二维数组
        int[][] arr = new int[][]{{12,432,5122},{22,445,634},{23,1}};
        System.out.println(arr[1][1]);
        //输出最后一个元素
        System.out.println(arr[arr.length-1][arr[arr.length-1].length-1]); // 1

        //二维数组静态初始化的简写方式
        int[][] arr1 = {{12,432,5122},{22,445,634},{23,1}};

        int[] g,z[]; //定义了两个数组，一个一维数组g，一个二维数组z
        g = new int[1];
        z = new int[2][2];
        
    }
}

打印杨辉三角

package com.test.order;

import java.util.Scanner;

public class Array04 {
    /*
    需求：
    打印杨辉三角形（行数可以键盘录入）
            1
            1   1
            1   2   1
            1   3   3   1
            1   4   6   4   1
            1   5   10  10  5   1
    我们可以通过观察发现：
    1. 每一行的第一列和最后一列都是1
    2. 从第三行开始，从第二列开始，这个数字等于他上一行的前一列和上一行的本列相加的和
     */

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入行数");
        int n = scanner.nextInt();

        //定义二维数组，存储数据
        int[][] arr = new int[n][n];
        //把每一行的第一列和每行的最后一列设置为 1
        for (int i = 0; i < arr.length; i++) {
            arr[i][0] = 1;
            arr[i][i] = 1;
//            arr[i][arr[i].length-1] = 1;
        }

        //设置中间元素
        //从第三行开始，从第二列开始，这个数字等于他上一行的前一列和上一行的本列相加的和
        for (int i = 2; i < arr.length; i++) {
            for (int i1 = 1; i1 < i; i1++) {
                arr[i][i1] = arr[i-1][i1-1]+arr[i-1][i1];
            }

        }
        
        //打印二维数组
        for (int i = 0; i < arr.length; i++) {
            for (int i1 = 0; i1 <= i; i1++) {
                System.out.print(arr[i][i1]+"	");

            }
            System.out.println();
        }
    }
}

二分查找

package com.test.order;

public class Array06 {
    public static void main(String[] args) {
        //二分查找：前提是数组元素必须优先，如果没有顺序，那么得使用基本查找
        int[] arr = {10,20,30,40,50,60,70,80};
        int index = getIndexByElE(arr,80);
        System.out.println(index);
    }

    private static int getIndexByElE(int[] arr,int ele) {
        //定义最小索引，中间索引，最大索引
        int minIndex = 0;
        int maxIndex = arr.length-1;
        while(minIndex<=maxIndex) {
            int centerIndex = (minIndex + maxIndex) / 2;
            if (ele == arr[centerIndex]) {
                return centerIndex;
            } else if (ele > arr[centerIndex]) {
                minIndex = centerIndex + 1;
            } else if (ele < arr[centerIndex]) {
                maxIndex = centerIndex - 1;
            }
            centerIndex = (minIndex + maxIndex) / 2;
        }
        return -1;//如果没有找到，就返回-1
    }
}