Java——数组扩容+拷贝+求平均值+求最大值

Java——数组扩容+拷贝+求平均值+求最大值

题目要求：在一个有序数组中插入一个数，并求出新数组的平均值，最大值及最大值的下标。

思路：

在一个有序数组中插入一个数

1、先定位。遍历这个数组，通过比较，找到插入的位置下标。

2、再扩容。创建一个新的数组，将原数组的值拷贝到新数组，注意要跳过新数组中需要插入的位置。

3、将新数组的地址赋给原数组，销毁原数组（主要看题目要求，视情况而定）

求出新数组的平均值

1、遍历数组求和

2、除以新数组长度

求最大值

for循环遍历数组，先设定第一个数是最大值，在遍历中与其他值比较，找到最大值。

以下是此例题的完整代码

//要求在一个有序数组中插入一个数，求数组平均值+最大值的下标
//数组扩容
import java.util.Scanner;public class OneDimensionalArray01
{public static void main(String[] args){int[] arr1 = {14,25,27,38,49};//一个有序数组System.out.println("==请输入需要插入的数==");Scanner myScanner = new Scanner(System.in);int insert = Int();int index = -1;//记录下标for(int i = 0; i < arr1.length; i++)//查找需要插入位置的下标//重点1{if(insert <= arr1[i])//此时arr1[i]的位置就是要插入的位置{index = i;break;//找到了就跳出循环，否则index会记后面的下标}}if(index == -1){index = arr1.length;}int[] arr2 = new int[arr1.length + 1];//一个新的数组用于拷贝for(int i = 0, j = 0; i < arr2.length; i++)//重点2{if(i != index)//还没有到插入的位置{arr2[i] = arr1[j];j++;}else{arr2[i] = insert;}}System.out.println("==新数组为==");for(int i = 0; i < arr2.length; i++ ){System.out.print(arr2[i] + " ");}arr1 = arr2;//销毁原数组int index1 = -1;int maxNum = arr2[0];//找新数组中的最大值下标for(int i = 0; i < arr2.length; i++){if(maxNum < arr2[i])//重点3{maxNum = arr2[i];index1 = i;}}System.out.println("n===新数组中的最大值为"+ maxNum + ",最大值的下标为" + index1 + "===");//求数组的平均值double sum = 0.0;double averageValue = 0.0;for(int i = 0; i < arr2.length; i++){sum += arr2[i];}averageValue = sum/(arr2.length);System.out.println("===新数组的平均值为" + averageValue + "===");}
}

这篇是有关一维数组的一些操作，在我的另一篇，感兴趣的话可以康康哦(⊙o⊙)。