这一章主要学习数组中常见的算法
并且解决一下题目(杨辉三角已解决)：

常见算法

练习题5

解：

/*
 *  定义一个int型的一维数组，包含10个元素，分别赋值
 *  然后求出所有元素的最大值，最小值，和值，平均值，并且输出出来。
 *  要求：所有随机数都是两位数。[10,99]
 *  公式：(99-10+1)+10
 */
public class Test1 {
    public static void main(String[] args) {
        //定义一个int型的一维数组
        int[] arr = new int[10];
        
        //赋值
        for(int i=0; i<arr.length; i++) {
            arr[i] = (int)(Math.random() * 90) + 10;
        }
        
        //最大值、最小值、和值、平均值
        int max = arr[0];
        int min = arr[0];
        int sum = arr[0];
        for(int j=1; j<arr.length; j++) {
            sum += arr[j];
            if(max < arr[j]) {
                max = arr[j];
            }
            if(min > arr[j]) {
                min = arr[j];
            }
        }
        double avg = sum/arr.length;
        
        System.out.println("这次的最大值是：" + max);
        System.out.println("这次的最小值是：" + min);
        System.out.println("这次的平均值是：" + avg);
        System.out.println("这次的和值是：" + sum);
    }
}

练习题6

解：

/*
 * 思考：  两者应该是赋值关系，
 *      第四步中的操作只是把array1的地址值赋给array2，就相当于给array1做一个快捷键，
 *      所以修改array2也会让array1改变。
 */
public class ArrayTest {
    public static void main(String[] args) {
        //在main()方法中声明array1和array2两个变量，他们是int[]类型的数组。
        int[] array1, array2;
        
        //使用大括号{}，把array1初始化为8个素数：2,3,5,7,11,13,17,19
        array1 = new int[]{2,3,5,7,11,13,17,19};
        
        //显示array1的内容
        for(int i=0; i<array1.length; i++) {
            System.out.print(array1[i] + " ");
        }
        System.out.println();
        
        //赋值array2变量等于array1
        array2 = array1;
        
        //修改array2中的偶索引元素
        for(int i=0; i<array2.length; i++) {
            if(i%2 == 0) {
                //使其等于索引值(如array[0]=0,array[2]=2)
                array2[i] = i;
            }
        }
        
        //打印出array1
        for(int i=0; i<array1.length; i++) {
            System.out.print(array1[i] + " ");
        }
    }
}

内存图解

扩展(实现array2对array1的复制)解：

数组的复制，array2首先要在堆空间中new出来一个内存，然后使用for循环，让array1的元素赋值给array2。

/*
 * 思考：  两者应该是赋值关系，
 *      第四步中的操作只是把array1的地址值赋给array2，
 *      所以修改array2也会让array1改变。
 */
public class ArrayTest {
    public static void main(String[] args) {
        //在main()方法中声明array1和array2两个变量，他们是int[]类型的数组。
        int[] array1, array2;
        
        //使用大括号{}，把array1初始化为8个素数：2,3,5,7,11,13,17,19
        array1 = new int[]{2,3,5,7,11,13,17,19};
        
        //显示array1的内容
        System.out.print("array1的元素有：");
        for(int i=0; i<array1.length; i++) {
            System.out.print(array1[i] + " ");
        }
        System.out.println();
        
        //array2复制array1
        array2 = new int[array1.length];
        for(int i=0; i<array2.length; i++) {
            array2[i] = array1[i];
        }
        
        //修改array2中的偶索引元素
        for(int i=0; i<array2.length; i++) {
            if(i%2 == 0) {
                //使其等于索引值(如array[0]=0,array[2]=2)
                array2[i] = i;
            }
        }
        
        //打印出array1
        System.out.print("修改后array1的元素有：");
        for(int i=0; i<array1.length; i++) {
            System.out.print(array1[i] + " ");
        }
        System.out.println();
        
        //打印出array2
        System.out.print("修改后array2的元素有：");
        for(int i=0; i<array2.length; i++) {
            System.out.print(array2[i] + " ");
        }
    }
}

内存图解